Parsing with ID/LP- and PS-rules

Martin Volk, University of Zurich

Published in Natural Language Processing and Speech Technology. Results of the 3rd KONVENS Conference (Bielefeld, 1996)

Abstract

ID/LP-grammars have been proposed as elegant formalisms for natural language syntax. They are said to be superior to phrase structure (PS) rules in that they allow the explicit distinction between dominance and precedence relations. But this distinction entails difficulties in grammar writing and in efficient processing. We therefore propose a hybrid approach combining ID/LP- and PS-rules in a grammar. We show that parsing with such a hybrid grammar is more efficient than parsing with the corresponding ID/LP-grammar.

ID/LP-Grammatiken wurden als elegante Formalismen zur Beschreibung der Syntax natürlicher Sprachen eingeführt. Es wird behauptet, dass sie Phrasenstrukturregeln (PS-Regeln) überlegen sind, da sie eine explizite Aufteilung in Dominanz- und Präzedenzbeziehungen vorsehen. Aber gerade diese Aufteilung führt zu Schwierigkeiten beim Schreiben von Grammatiken und bei der effizienten Verarbeitung. Wir schlagen deshalb einen hybriden Ansatz vor, der ID/LP- und PS-Regeln integriert. Wir zeigen, dass eine solche hybride Grammatik zu effizienterer Verarbeitung führt als die entsprechende ID/LP-Grammatik.

Full version (compressed postscript)