Incremental Parsing with Parallel Multiple Context-Free Grammars

@inproceedings{Angelov2009IncrementalPW,
  title={Incremental Parsing with Parallel Multiple Context-Free Grammars},
  author={Krasimir Angelov},
  booktitle={EACL},
  year={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. 

Similar Papers

Loading similar papers…