Incremental Parsing of Parallel Multiple Context-Free Grammars
Paper in proceeding, 2009

Parallel Multiple Context-Free Grammar (PMCFG) is an extension of context-free grammar for which the recognition problem is still solvable in polynomial time. We describe a new parsing algorithm that has the advantage to be incremental and to support PMCFG directly rather than the weaker MCFG formalism. The algorithm is also top-down which allows it to be used for grammar based word prediction.

Author

Krasimir Angelov

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

12th Conference of the European Chapter of the Association for Computational Linguistics

69-76
978-193243216-9 (ISBN)

Subject Categories

Specific Languages

Computer Science

DOI

10.3115/1609067.1609074

ISBN

978-193243216-9

More information

Latest update

3/2/2022 6