Parsing Beyond Context-Free Grammars

• Main Author: Kallmeyer, Laura (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Cognitive Technologies,
• Subjects: Linguistics.; Computational linguistics.; Computational Linguistics.; Language Translation and Linguistics.

Given that context-free grammars (CFG) cannot adequately describe natural languages, grammar formalisms beyond CFG that are still computationally tractable are of central interest for computational linguists. This book provides an extensive overview of the formal language landscape between CFG and P...

Table of Contents:

• Grammar Formalisms for Natural Languages
• Parsing: Preliminaries
• Tree Adjoining Grammars
• Parsing Tree Adjoining Grammars
• Multiple Context-Free Grammars and Linear Context-Free Rewriting Systems
• Parsing MCFG, LCFRS and Simple RCG
• Range Concatenation Grammars
• Parsing Range Concatenation Grammars
• Automata.