Parsing with ID/LP and PS rules
Martin Volk · Zurich Open Repository and Archive (University of Zurich) · 1996
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 naturlicher Sprachen eingefuhrt. Es wird behauptet, dass sie Phrasenstrukturregeln (PS-Regeln) uberlegen sind, da sie eine explizite Aufteilung in Dominanz- und Prazedenzbeziehungen vorsehen. Aber gerade diese Aufteilung fuhrt 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....