Title
Grammar Compaction and Computation Sharing in Automata-based Parsing
Abstract
Wide-coverage grammars in Lexicalised TreeAdjoiningGrammar (ltag) and related formalismsare structurally complex, containingmany hundreds of elementary trees. In the contextof the development of a full-scale ltag-likegrammar and parsing system, we have investigatedthe claim that because many of thesetrees have a great deal of structure in common,a parser that manipulates trees individuallyperforms a considerable amount of redundantcomputation. This claim has been used to motivatea...
Year
Venue
Keywords
1998
TAPD
structural complexity
Field
DocType
Citations 
Programming language,Computer science,Automaton,Grammar,Theoretical computer science,Parsing,Computation
Conference
4
PageRank 
References 
Authors
0.67
1
5
Name
Order
Citations
PageRank
John Carroll11971222.19
Nicolas Nicolov240076.27
Olga Shaumyan3133.04
Martine Smets410010.09
David J. Weir584083.84