\begin{thebibliography}{10} \bibitem{bach:79} Emmon Bach. \newblock Control in {Montague} grammar. \newblock {\em Linguistic Inquiry}, 10:515--553, 1979. \bibitem{blevins} James Blevins. \newblock Derived constituent structure, 1990. \newblock Ms. University of Texas at Austin \& MCC. \bibitem{CalderReapeZeevat} Jonathan Calder, Mike Reape, and Henk Zeevat. \newblock An algorithm for generation in unification categorial grammar. \newblock In {\em Fourth Conference of the European Chapter of the Association for Computational Linguistics}, pages 233--240, Manchester, 1989. \bibitem{dowty-tilburg} David Dowty. \newblock Towards a minimalist theory of syntactic structure. \newblock In {\em Proceedings of the Symposium on Discontinuous Constituency}, ITK Tilburg, 1990. \bibitem{dymetman-coling} Marc Dymetman, Pierre Isabelle, and Francois Perrault. \newblock A symmetrical approach to parsing and generation. \newblock In {\em Proceedings of the 13th International Conference on Computational Linguistics (COLING)}, Helsinki, 1990. \bibitem{evers} Arnold Evers. \newblock {\em The Transformational Cycle in {Dutch} and {German}}. \newblock PhD thesis, Rijksuniversiteit Utrecht, 1975. \bibitem{gerdemann} Dale~Douglas Gerdemann. \newblock {\em Parsing and Generation of Unification Grammars}. \newblock PhD thesis, University of Illinois at Urbana-Champaign, 1991. \newblock Cognitive Science technical report CS-91-06 (Language Series). \bibitem{haas-cl} Andrew Haas. \newblock A parsing algorithm for unification grammar. \newblock {\em Computational Linguistics}, 15(4), 1989. \bibitem{Haviland} J.~Haviland. \newblock Guugu yimidhirr. \newblock In R.~Dixon and B.~Blake, editors, {\em Handbook of Australian Languages}. Benjamins Amsterdam, 1979. \bibitem{hohfeld-smolka} Markus H{\"o}hfeld and Gert Smolka. \newblock Definite relations over constraint languages. \newblock Technical Report~53, LILOG IBM, Stuttgart, 1988. \newblock Journal of Logic Programming. \bibitem{johnson-disc} Mark Johnson. \newblock Parsing with discontinuous constituents. \newblock In {\em 23th Annual Meeting of the Association for Computational Linguistics}, Chicago, 1985. \bibitem{tag75} A.~K. Joshi, L.~S. Levy, and M.~Takahashi. \newblock Tree adjunct grammars. \newblock {\em Journal Computer Systems Science}, 10(1), 1975. \bibitem{kay-hd} Martin Kay. \newblock Head driven parsing. \newblock In {\em 1st International Workshop on Parsing Technologies (IWPT '89)}, Carnegie Mellon University, Pittsburg, 1989. \bibitem{Koster} Jan Koster. \newblock Dutch as an {SOV} language. \newblock {\em Linguistic Analysis}, 1, 1975. \bibitem{bup} Y.~Matsumoto, H.~Tanaka, H.~Hirakawa, H.~Miyoshi, and H.~Yasukawa. \newblock {BUP}: a bottom up parser embedded in {Prolog}. \newblock {\em New Generation Computing}, 1(2), 1983. \bibitem{mccloskey} J.~McCloskey. \newblock A {VP} in a {VSO} language? \newblock In Gerald Gazdar, Ewan Klein, and Geoffrey~K. Pullum, editors, {\em Order, Concord and Constituency}. Foris, 1983. \bibitem{pereira-shieber} Fernando C.~N. Pereira and Stuart~M. Shieber. \newblock {\em {Prolog} and Natural Language Analysis}. \newblock Center for the Study of Language and Information Stanford, 1987. \bibitem{parsing-as-deduction} Fernando C.~N. Pereira and David Warren. \newblock Parsing as deduction. \newblock In {\em 21st Annual Meeting of the Association for Computational Linguistics}, Cambridge Massachusetts, 1983. \bibitem{pollard-diss} Carl Pollard. \newblock {\em Generalized Context-Free Grammars, Head Grammars, and Natural Language}. \newblock PhD thesis, Stanford, 1984. \bibitem{hpsg} Carl Pollard and Ivan Sag. \newblock {\em Information Based Syntax and Semantics, Volume 1}. \newblock Center for the Study of Language and Information Stanford, 1987. \bibitem{reape-manchester} Mike Reape. \newblock A logical treatment of semi-free word order and bounded discontinuous constituency. \newblock In {\em Fourth Conference of the European Chapter of the Association for Computational Linguistics}, UMIST Manchester, 1989. \bibitem{reape-tilburg} Mike Reape. \newblock Getting things in order. \newblock In {\em Proceedings of the Symposium on Discontinuous Constituency}, ITK Tilburg, 1990. \bibitem{reape-clin-bundel} Mike Reape. \newblock Parsing bounded discontinuous constituents: Generalisations of some common algorithms. \newblock In {\em Proceedings of the first CLIN dag}. OTS RUU Utrecht, 1991. \bibitem{restriction} Stuart~M. Shieber. \newblock Using restriction to extend parsing algorithms for complex-feature-based formalisms. \newblock In {\em 23th Annual Meeting of the Association for Computational Linguistics}, Chicago, 1985. \bibitem{shieber-diss} Stuart~M. Shieber. \newblock {\em Parsing and Type Inference for Natural and Computer Languages}. \newblock PhD thesis, Stanford University, 1989. \newblock {SRI International} Technical note 460. \bibitem{sh-gen} Stuart~M. Shieber, Gertjan van Noord, Robert~C. Moore, and Fernando C.~N. Pereira. \newblock A semantic-head-driven generation algorithm for unification based formalisms. \newblock In {\em 27th Annual Meeting of the Association for Computational Linguistics}, pages 7--17, Vancouver, 1989. \bibitem{cl} Stuart~M. Shieber, Gertjan van Noord, Robert~C. Moore, and Fernando C.~N. Pereira. \newblock Semantic-head-driven generation. \newblock {\em Computational Linguistics}, 16(1):30--42, 1990. \bibitem{bug} Gertjan van Noord. \newblock {BUG}: {A} directed bottom-up generator for unification based formalisms. \newblock {\em Working Papers in Natural Language Processing, Katholieke Universiteit Leuven, Stichting Taaltechnologie Utrecht}, 4, 1989. \bibitem{gen-book} Gertjan van Noord. \newblock An overview of head-driven bottom-up generation. \newblock In Robert Dale, Chris Mellish, and Michael Zock, editors, {\em Current Research in Natural Language Generation}, pages 141--165. Academic Press, 1990. \bibitem{ftag} K.~Vijay-Shanker and Aravind~K. Joshi. \newblock Feature structure based tree adjoining grammar. \newblock In {\em Proceedings of the 12th International Conference on Computational Linguistics (COLING)}, Budapest, 1988. \bibitem{lcfrs} K.~Vijay-Shanker, David~J. Weir, and Aravind~K. Joshi. \newblock Characterizing structural descriptions produced by various grammatical formalisms. \newblock In {\em 25th Annual Meeting of the Association for Computational Linguistics}, Stanford, 1987. \bibitem{weir} David~J. Weir. \newblock {\em Characterizing Mildly Context-Sensitive Grammar Formalisms}. \newblock PhD thesis, Department of Computer and Information Science, University of Pennsylvania, 1988. \bibitem{ucg} Henk Zeevat, Ewan Klein, and Jo~Calder. \newblock Unification categorial grammar. \newblock In Nicholas Haddock, Ewan Klein, and Glyn Morrill, editors, {\em Categorial Grammar, Unification Grammar and Parsing}. Centre for Cognitive Science, University of Edinburgh, 1987. \newblock Volume 1 of Working Papers in Cognitive Science. \end{thebibliography}