Paper: Simple Parser For An HPSG-Style Grammar Implemented In PROLOG

ACL ID C90-3096
Title Simple Parser For An HPSG-Style Grammar Implemented In PROLOG
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990
Authors
  • Karel Oliva (Bulgarian Academy of Sciences, Bulgaria)

This paper describes basic ideas of a parser for HPSG style grammars without LP component. The parser works bottom-up using the left corner method and a chart for improving efficiency. Attention is paid to the format of grammar ru~es as required by the parser, to the possibilities of direct implementation of prin- ciples of the grammar as well as to solutions of prob- lems connected with storing partly specified catego- ries in the chart. i. Kapremmntation of Grammar Rulam for the Parser The Head-driven Phrase Structure Grammar (HPSG) blurrs the distinction between rules of the grammar and the structures they generate. Put shortly, the matter is that "structures" and "rules" in HPSG differ solely in the level of abstraction over the llnguistJc material they describe. A "structure" describ...