Applying Licenser Rules to a Grammar with Continuous Constituents

Licenser rules have originally been introduced in Muller (1999) as a part of a grammar based on discontinuous constituents. We propose licenser rules as a means to avoid underspecified empty elements in grammars with continuous constituents. We applied them to a verb movement analysis of the German main clause with right sentence bracket and to complement extraposition. To reduce the number of unnecessary hypotheses, we extended the licenser rule concept with a licenser binding technique. We compared the licenser rule approach to an approach based on underspecified traces with respect to processing performance. In our experiment, the use of licenser rules reduced the parse time by a factor of 13.5.

[1]  Stephan Oepen,et al.  High Efficiency Realization for a Wide-Coverage Unification Grammar , 2005, IJCNLP.

[2]  Stefan Müller,et al.  Zur Analyse der deutschen Satzstruktur , 2005 .

[3]  Wolfgang Wahlster,et al.  Verbmobil: Foundations of Speech-to-Speech Translation , 2000, Artificial Intelligence.

[4]  Gertjan van Noord,et al.  Semantic-Head-Driven Generation , 1990, Comput. Linguistics.

[5]  Bob Carpenter,et al.  The Attribute Logic Engine User's Guide with Trale Extensions , 2003 .

[6]  P. V. Oorschot,et al.  Efficient Implementation , 2022 .

[7]  Mark Johnson,et al.  Parsing and empty nodes , 1994, CL.

[8]  Rob Malouf,et al.  Efficient feature structure operations without compilation , 2000, Natural Language Engineering.

[9]  Berthold Crysmann,et al.  Relative Clause Extraposition in German: An Efficient and Portable Implementation , 2005 .

[10]  Stefan Geißler.  Lexikalische Regeln in der IBM-Basisgrammatik , 1994 .

[11]  Elmar Nöth,et al.  Integrating Syntactic and Prosodic Information for the Efficient Detection of Empty Categories , 1996, COLING.

[12]  Hideto Tomabechi.  Quasi-Destructive Graph Unification , 1991, ACL.

[13]  Stephan Oepen,et al.  Ambiguity Packing in Constraint-based Parsing Practical Results , 2000, ANLP.

[14]  Frank Keller,et al.  Towards an Account of Extraposition in HPSG , 1995, EACL.

[15]  Stefan Müller,et al.  Deutsche Syntax deklarativ: Head-Driven Phrase Structure Grammar für das Deutsche , 1999 .

[16]  Hideto Tomabechi.  Quasi-Destructive Graph Unification with Structure-Sharing , 1992, COLING.

[17]  Mark-Jan Nederhof,et al.  Efficient and Robust Parsing of Word Hypotheses Graphs , 2000 .

[18]  Stephan Oepen,et al.  Measure for Measure: Parser Cross-fertilization - Towards Increased Component Comparability and Exchange , 2000, IWPT.