@inproceedings{schmid-1997-parsing,
    title = "Parsing by Successive Approximation",
    author = "Schmid, Helmut",
    editor = "Nijholt, Anton  and
      Berwick, Robert C.  and
      Bunt, Harry C.  and
      Carpenter, Bob  and
      Hajicova, Eva  and
      Johnson, Mark  and
      Joshi, Aravind  and
      Kaplan, Ronald  and
      Kay, Martin  and
      Lang, Bernard  and
      Lavie, Alon  and
      Nagao, Makoto  and
      Steedman, Mark  and
      Tomita, Masaru  and
      Vijay-Shanker, K.  and
      Weir, David  and
      Wittenburg, Kent  and
      Wiren, Mats",
    booktitle = "Proceedings of the Fifth International Workshop on Parsing Technologies",
    month = sep # " 17-20",
    year = "1997",
    address = "Boston/Cambridge, Massachusetts, USA",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/ingest-emnlp/1997.iwpt-1.21/",
    pages = "177--186",
    abstract = "It is proposed to parse feature structure-based grammars in several steps. Each step is aimed to eliminate as many invalid analyses as possible as efficiently as possible. To this end the set of feature constraints is divided into three subsets, a set of context-free constraints, a set of filtering constraints and a set of structure-building constraints, which are solved in that order. The best processing strategy differs: Context-free constraints are solved efficiently with one of the well-known algorithms for context-free parsing. Filtering constraints can be solved using unification algorithms for non-disjunctive feature structures whereas structure-building constraints require special techniques to represent feature structures with embedded disjunctions efficiently. A compilation method and an efficient processing strategy for filtering constraints are presented."
}