Abstract

I describe a head-driven parser for a class of grammars that handle discontinuous constituency by a richer notion of string combination than ordinary concatenation. The parser is a generalization of the left-corner parser (Matsumoto et al., 1983) and can be used for grammars written in power- ful formalisms such as non-concatenative versions of HPSG (Pollard, 1984; Reape, 1989).

Citations

1043	Head-Driven Phrase Structure Grammar. The University of Chicago - Pollard, Sag - 1994
279	Tree adjunct grammars - Joshi, Levy, et al. - 1975
85	Semantic-headdriven generation - Shieber, Noord, et al. - 1990
48	Head driven parsing - Kay - 1989
42	Feature structure based tree adjoining grammars - Vijay-Shanker, Joshi - 1988
40	Towards a minimalist theory of syntactic structure - Dowty - 1989
38	An algorithm for generation in unification categorial grammar - Calder, Reape, et al. - 1989
35	Getting Things in Order - Reape - 1996
34	The transformational cycle in Dutch and German - Evers - 1975
25	Parsing with discontinuous constituents - Johnson - 1985
24	Dutch as an SOV-language - Koster - 1975
20	A logical treatment of semi-free word order and discontinuous constituents - Reape - 1989
18	A Symmetrical Approach to Parsing and Generation - Dymetman, Isabelle, et al. - 1990
7	A semantic-head-driven generation algorithm for unification-based formalisms - Moore, Pereira - 1989
2	Parsing bounded discontinous constituents: Generalisations of the shift-reduce and CKY algorithms - Reape - 1990
1	BUP: a bottom up parser embedded in Prolog - Itirakawa, Yasukawa - 1983
1	Reversible unifieation-based machine translation - Noord - 1990