Sciweavers

1942 search results - page 103 / 389
» Parse
Sort
View
NAACL
2004
15 years 2 months ago
Sentence-Internal Prosody Does not Help Parsing the Way Punctuation Does
This paper investigates the usefulness of sentence-internal prosodic cues in syntactic parsing of transcribed speech. Intuitively, prosodic cues would seem to provide much the sam...
Michelle L. Gregory, Mark Johnson, Eugene Charniak
ECEASST
2008
88views more  ECEASST 2008»
15 years 1 months ago
Parsing of Hyperedge Replacement Grammars with Graph Parser Combinators
: Graph parsing is known to be computationally expensive. For this reason the construction of special-purpose parsers may be beneficial for particular graph languages. In the domai...
Steffen Mazanek, Mark Minas
ENTCS
2008
99views more  ENTCS 2008»
15 years 1 months ago
SPPF-Style Parsing From Earley Recognisers
In its recogniser form, Earley's algorithm for testing whether a string can be derived from a grammar is worst case cubic on general context free grammars (CFG). Earley gave ...
Elizabeth Scott
JCB
2007
97views more  JCB 2007»
15 years 25 days ago
Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and Applications
Accurate prediction of pseudoknotted nucleic acid secondary structure is an important computational challenge. Prediction algorithms based on dynamic programming aim to find a st...
Baharak Rastegari, Anne Condon
EMNLP
2009
14 years 10 months ago
Refining Grammars for Parsing with Hierarchical Semantic Knowledge
This paper proposes a novel method to refine the grammars in parsing by utilizing semantic knowledge from HowNet. Based on the hierarchical state-split approach, which can refine ...
Xiaojun Lin, Yang Fan, Meng Zhang, Xihong Wu, Huis...