How to Cover a Grammar

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.

• Type: Conference
• Year: 1989
• Where: ACL
• Authors: René Leermakers
• Keywords: ACL 1989, ACL 2007, Earley-like Parsers, Non-deterministic Pushdown Automata, RTN Grammars