@inproceedings{ellis-etal-1993-new,
    title = "A New Transformation into Deterministically Parsable Form for Natural Language Grammars",
    author = "Ellis, Nigel R.  and
      Garigliano, Roberto  and
      Morgan, Richard G.",
    editor = "Bunt, Harry  and
      Berwick, Robert  and
      Church, Ken  and
      Joshi, Aravind  and
      Kaplan, Ronald  and
      Kay, Martin  and
      Lang, Bernard  and
      Nagao, Makoto  and
      Nijholt, Anton  and
      Steedman, Mark  and
      Thompson, Henry  and
      Tomita, Masaru  and
      Vijay-Shanker, K.  and
      Wilks, Yorick  and
      Wittenburg, Kent",
    booktitle = "Proceedings of the Third International Workshop on Parsing Technologies",
    month = aug # " 10-13",
    year = "1993",
    address = "Tilburg, Netherlands and Durbuy, Belgium",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/add-emnlp-2024-awards/1993.iwpt-1.7/",
    pages = "61--72",
    abstract = "Marcus demonstrated that it was possible to construct a deterministic grammar/interpreter for a subset of natural language [Marcus, 1980]. Although his work with PARSIFAL pioneered the field of deterministic natural language parsing, his method has several drawbacks: {\textbullet} The rules and actions in the grammar / interpreter are so embedded that it is difficult to distinguish between them. {\textbullet} The grammar / interpreter is very difficult to construct (the small grammar shown in [Marcus, 1980] took about four months to construct). {\textbullet} The grammar is very difficult to maintain, as a small change may have several side effects. This paper outlines a set of structure transformations for converting a non-deterministic grammar into deterministic form. The original grammar is written in a context free form; this is then transformed to resolve ambiguities."
}