A Unification-Based ID/LP Parsing Schema

Frank Morawietz

"A Unification-Based ID/LP Parsing Schema"

11pp., DVI (76kb); Postscript (255kb)1-up; Postscript gzip-komprimiert (100kb) 1-up , 2-up.

Abstract

In contemporary natural language formalisms like HPSG (Pollard & Sag 1994) the ID/LP format is used to separate the information on dominance from the one on linear precedence thereby allowing significant generalizations on word order. In this paper, we define unification ID/LP grammars. But as mentioned in Seiffert (1991) there are problems concerning the locality of the information determining LP acceptability during parsing. Since one is dealing with partially specified data, the information that is relevant to decide whether the local tree under construction is LP acceptable might be instantiated further during processing. In this paper we propose a modification of the Earley/Shieber algorithm on direct parsing of ID/LP grammars. We extend the items involved to include the relevant underspecified information using it in the completion steps to ensure the acceptability of the resulting structure. Following Sikkel (1993) we define it not as an algorithm, but as a parsing schema to allow the most abstract representation.

Appears in the Proceedings of the International Workshop on Parsing Technologies (IWPT) '95, 1995

In case of problems or for comments, please contact: frank@sfs.uni-tuebingen.de
Last updated: 13-Mar-2000