A Unification-Based ID/LP Parsing Schema

Frank Morawietz


Abstract
In contemporary natural language formalisms like HPSG (Pollard and 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.
Anthology ID:
1995.iwpt-1.21
Volume:
Proceedings of the Fourth International Workshop on Parsing Technologies
Month:
September 20-24
Year:
1995
Address:
Prague and Karlovy Vary, Czech Republic
Editors:
Eva Hajicova, Bernard Lang, Robert Berwick, Harry Bunt, Bob Carpenter, Ken Church, Aravind Joshi, Ronald Kaplan, Martin Kay, Makoto Nagao, Anton Nijholt, Mark Steedman, Henry Thompson, Masaru Tomita, K. Vijay-Shanker, Yorick Wilks, Kent Wittenburg
Venues:
IWPT | WS
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
162–173
Language:
URL:
https://aclanthology.org/1995.iwpt-1.21
DOI:
Bibkey:
Cite (ACL):
Frank Morawietz. 1995. A Unification-Based ID/LP Parsing Schema. In Proceedings of the Fourth International Workshop on Parsing Technologies, pages 162–173, Prague and Karlovy Vary, Czech Republic. Association for Computational Linguistics.
Cite (Informal):
A Unification-Based ID/LP Parsing Schema (Morawietz, IWPT-WS 1995)
Copy Citation:
PDF:
https://preview.aclanthology.org/nschneid-patch-1/1995.iwpt-1.21.pdf