Paper: How To Cover A Grammar

ACL ID P89-1017
Title How To Cover A Grammar
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1989
  • Rene Leermakers (Philips Research Laboratories, Eindhoven The Netherlands)

A novel formalism is presented for Earley-like parsers. It accommodates the simulation of non-deterministic pushdown automata. In particular, the theory is applied to non-deterministlc LRoparsers for RTN grammars.