William R. Keller
The KIT/NASEV chart-parsing system for GPSG- like grammars is described. The parser is based on a version of Earley's algorithm and accepts rules in ID/LP format with category-labels represented by complex feature structures (complex symbols). Particular attention is paid to the problem of parsing with complex symbols and the need to perform LP checks `on the fly'. The parser also incorporates a simple version of the functional realization principle of GPSG, augmented with a quantifier storage mechanism. By this means, logical translations of NL input may be built in parallel with syntactic analysis.
This paper is not available online