Sciweavers

1942 search results - page 30 / 389
» Parse
Sort
View
NLE
2008
106views more  NLE 2008»
13 years 11 months ago
Robust parsing and spoken negotiative dialogue with databases
This paper presents a robust parsing algorithm and semantic formalism for the interpretation of utterances in spoken negotiative dialogue with databases. The algorithm works in tw...
Johan Boye, Mats Wirén
JACM
2002
83views more  JACM 2002»
13 years 10 months ago
Fast context-free grammar parsing requires fast boolean matrix multiplication
In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing contextfree grammars (CFGs), yielding the asympotically fastest (although not practical) CFG par...
Lillian Lee
ACL
2010
13 years 9 months ago
Transition-Based Parsing with Confidence-Weighted Classification
We show that using confidence-weighted classification in transition-based parsing gives results comparable to using SVMs with faster training and parsing time. We also compare wit...
Martin Haulrich
CPP
2011
107views more  CPP 2011»
12 years 10 months ago
Simple, Functional, Sound and Complete Parsing for All Context-Free Grammars
Parsing text to identify grammatical structure is a common task, especially in relation to programming languages and associated tools such as compilers. Parsers for context-free g...
Tom Ridge