\begin{thebibliography}{10} \bibitem{cle-book} Hiyan Alshawi, editor. \newblock {\em The Core Language Engine}. \newblock ACL-MIT press, 1992. \bibitem{billot-lang} S.~Billot and B.~Lang. \newblock The structure of shared parse forests in ambiguous parsing. \newblock In {\em 27th Annual Meeting of the Association for Computational Linguistics}, pages 143--151, Vancouver, 1989. \bibitem{bouma-gertjan} Gosse Bouma and Gertjan van Noord. \newblock Head-driven parsing for lexicalist grammars: Experimental results. \newblock In {\em Sixth Conference of the European Chapter of the Association for Computational Linguistics}, Utrecht, 1993. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{ovisplan} Lou Boves, Jan Landsbergen, Remko Scha, and Gertjan van Noord. \newblock {\em Language and Speech Technology}. \newblock NWO Den Haag, 1995. \newblock Project plan for the NWO Priority Programme `Language and Speech Technology'. Available from http://grid.let.rug.nl:4321/. \bibitem{carroll-anlt} John Carroll. \newblock Relating complexity to practical performance in parsing with wide-coverage unification grammars. \newblock In {\em 32th Annual Meeting of the Association for Computational Linguistics}, pages 287--294, Las Cruces, New Mexico, 1994. \bibitem{anlt-grammar} Claire Grover, John Carroll, and Ted Briscoe. \newblock The alvey natural language tools grammar (4th release). \newblock Technical Report 284, Computer Laboratory, Cambridge University UK, 1993. \bibitem{johnson-doerre} Mark Johnson and Jochen D\"orre. \newblock Memoization of coroutined constraints. \newblock In {\em 33th Annual Meeting of the Association for Computational Linguistics}, pages 100--107, Boston, 1995. \bibitem{kay-hd} Martin Kay. \newblock Head driven parsing. \newblock In {\em Proceedings of Workshop on Parsing Technologies}, Pittsburg, 1989. \bibitem{lang-atr} Bernard Lang. \newblock A generative view of ill-formed input processing. \newblock In {\em ATR Symposium on Basic Research for Telephone Interpretation (ASTI)}, Kyoto Japan, 1989. \bibitem{satta-berlin} Alberto Lavelli and Giorgio Satta. \newblock Bidirectional parsing of lexicalized tree adjoining grammar. \newblock In {\em Fifth Conference of the European Chapter of the Association for Computational Linguistics}, Berlin, 1991. \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{markjan-satta} Mark-Jan Nederhof and Giorgio Satta. \newblock An extended theory of head-driven parsing. \newblock In {\em 32th Annual Meeting of the Association for Computational Linguistics}, New Mexico State University, 1994. \bibitem{NE96} M.J. Nederhof and G.~Satta. \newblock Efficient tabular {LR} parsing. \newblock In {\em 34th Annual Meeting of the Association for Computational Linguistics}, pages 239--246, Santa Cruz, 1996. \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{dcg} Fernando~C.N. Pereira and David Warren. \newblock Definite clause grammars for language analysis - a survey of the formalism and a comparison with augmented transition networks. \newblock {\em Artificial Intelligence}, 13, 1980. \bibitem{lc} D.J. Rosenkrantz and P.M. Lewis-II. \newblock Deterministic left corner parsing. \newblock In {\em IEEE Conference of the 11th Annual Symposium on Switching and Automata Theory}, pages 139--152, 1970. \bibitem{mixtus} Dan Sahlin. \newblock {\em An Automatic Partial Evaluator for Full Prolog}. \newblock PhD thesis, The Royal Institute of Technology (KTH) Stockholm, Sweden, 1991. \newblock SICS Dissertation Series 04. \bibitem{satta-stock} Giorgio Satta and Oliviero Stock. \newblock Head-driven bidirectional parsing. {A tabular method}. \newblock In {\em Proceedings of the Workshop on Parsing Technologies}, pages 43--51, Pittsburg, 1989. \bibitem{shieber-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{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), 1990. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{sikkel-diss} Klaas Sikkel. \newblock {\em Parsing Schemata}. \newblock PhD thesis, Twente University, Enschede, 1993. \newblock Published in 1997 by Springer Verlag, Texts in Theoretical Computer Science, An EATCS Series. \bibitem{sikkel} Klaas Sikkel and Rieks op~den Akker. \newblock Head-corner chart parsing. \newblock In {\em Proceedings Computer Science in the Netherlands (CSN '92)}, Utrecht, 1992. \bibitem{sikkel-durbuy} Klaas Sikkel and Rieks op~den Akker. \newblock Predictive head-corner chart parsing. \newblock In {\em IWPT 3, Third International Workshop on Parsing Technologies}, pages 267--276, Tilburg/Durbuy, 1993. \bibitem{tomita} M.~Tomita. \newblock An efficient augmented context-free parsing algorithm. \newblock {\em Computational Linguistics}, 13(1-2):31--46, 1987. \bibitem{head-corner} Gertjan van Noord. \newblock Head corner parsing for discontinuous constituency. \newblock In {\em 29th Annual Meeting of the Association for Computational Linguistics}, Berkeley, 1991. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{vannoord-diss} Gertjan van Noord. \newblock {\em Reversibility in Natural Language Processing}. \newblock PhD thesis, University of Utrecht, 1993. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{vannoord-tag} Gertjan van Noord. \newblock Head corner parsing for {TAG}. \newblock {\em Computational Intelligence}, 10(4), 1994. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{acl95} Gertjan van Noord. \newblock The intersection of finite state automata and definite clause grammars. \newblock In {\em 33th Annual Meeting of the Association for Computational Linguistics}, MIT Boston, 1995. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{ovis-deliverable-okt} Gertjan van Noord, Gosse Bouma, Rob Koeling, and Mark-Jan Nederhof. \newblock Conventional natural language processing in the nwo priority programme on language and speech technology. {October 1996 Deliverables}. \newblock Technical Report~28, NWO Priority Programme Language and Speech Technology, 1996. \newblock http://grid.let.rug.nl:4321/. \bibitem{mimo2-article} Gertjan van Noord, Joke Dorrepaal, Pim van~der Eijk, Maria Florenza, Herbert Ruessink, and Louis des Tombe. \newblock An overview of {MiMo2}. \newblock {\em Machine Translation}, 6:201--214, 1991. \newblock Available from http://www.let.rug.nl/\verb+~+vannoord/papers/. \bibitem{ovis-deliverable-jan} Gertjan van Noord, Mark-Jan Nederhof, Rob Koeling, and Gosse Bouma. \newblock Conventional natural language processing in the nwo priority programme on language and speech technology. {January 1996 Deliverables }. \newblock Technical Report~22, NWO Priority Programme Language and Speech Technology, 1996. \newblock http://grid.let.rug.nl:4321/. \bibitem{ds-warren} David~S. Warren. \newblock Memoing for logic programs. \newblock {\em Communications of the ACM}, 35(3):94--111, 1992. \end{thebibliography}