An Efficient Implementation of the Head-Corner Parser

  title={An Efficient Implementation of the Head-Corner Parser},
  author={Gertjan van Noord},
  journal={Computational Linguistics},
This paper describes an efficient and robust implementation of a bi-directional, headdriven parser for constraint-based grammars. This parser is developed for the OVIS system: a Dutch spoken dialogue system in which information about public transport can be obtained by telephone. After a review of the motivation for head-driven parsing strategies, and head-corner parsing in particular, a non-deterministic version of the head-corner parser is presented. A memoization technique is applied to… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 34 references

and H

  • Y. Matsumoto, H. Tanaka, H. Hirakawa, H. Miyoshi
  • Yasukawa.
  • 1983
Highly Influential
3 Excerpts

, Joke Dorrepaal , Pim van der Eijk , Maria Florenza , Herbert Ruessink , and Louis des Tombe . 1991 . An overview of MiMo 2

  • Gertjan van Noord, Mark-Jan Nederhof, Rob Koeling, Gosse Bouma
  • Machine Translation
  • 1996

Efficient tabular LR parsing

  • N. FernandoC., Stuart M. Shieber
  • 1996

and G

  • Nederhof, M.J
  • Satta.
  • 1996

Remko Scha

  • Boves, Lou, Jan Landsbergen
  • and Gertjan van Noord.
  • 1995
2 Excerpts

The intersection of finite state automata and definite clause grammars

  • van Noord1995 van Noord, Gertjan
  • In 33th Annual Meeting of the Association
  • 1995

Similar Papers

Loading similar papers…