next up previous contents
Next: Introduction Up: diss Previous: Conclusion

Head-corner Parsing for Discontinuous Constituency

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 and can be used for grammars written in powerful formalisms such as non-concatenative versions of UCG and HPSG, and lexicalized and constraint-based versions of Tree Adjoining Grammars.

Noord G.J.M. van