Parsing with Oracle

摘要

Combining two well-known techniques - pushdown automata and oracles - results in a new class of parsers (oracle pushdown automata) having many advantages. It makes possible to combine easily different parsing techniques handling different language aspects into a single parser. Such composition moreover preserves simplicity of design of the combined parts. It opens new ways of parsing for linguistic purposes.