Lexical ambiguity in tree adjoining grammars

DOI10.1016/0020-0190(90)90138-NzbMath0694.68047MaRDI QIDQ909476

Tadao Takaoka, Barrett R. Bryant, Pradip Dey

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

tree adjoining grammarsparsingsyntactic analysislinguisticsinterpreterslanguage processors

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

Cites Work

• Optimization of LR(k) parsers
• Direct parsing of ID/LP grammars
• An efficient context-free parsing algorithm
• Transition network grammars for natural language analysis
• Unnamed Item