An Efficiency-Oriented LFG Parser

  • Hans-Ulrich Block
  • Hans Haugeneder
Part of the Studies in Linguistics and Philosophy book series (SLAP, volume 35)


This paper describes work with the aim of the development of an LFGbased parser and grammar development system, which is to be applied as syntactic analysis component in a natural language consulting system under development. The implementation of the parser and the grammar development environment has been performed in Interlisp-D on a Lisp machine. The parser covers the various types of equations proposed in LFG (as described in Kaplan/Bresnan 82); the grammar development environment enables the grammar writer to specify the linguistic knowledge sources like grammar and lexicon in a descriptive way, where the specification format is very near the standard notational conventions used in LFG.


Root Node Input String Grammar Rule Variable Binding Merging Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Hans-Ulrich Block, Rudolf Hunze (1986), Incremental Construction of C-and F-structure in a LFG-Parser. In: Proceedings of COLING 86, 490–493Google Scholar
  2. Hans-Ulrich Block, Hans Haugeneder (1986), The Treatment of Movement-Rules in a LFG-Parser. In: Proceedings of COLING 86, 482–486Google Scholar
  3. Noam Chomsky (1981), Lectures on Government and Binding. Dordrecht: ForisGoogle Scholar
  4. Jay Earley (1970), An Efficient Context free Parsing Algorithm, CACM 6(8), 541–545Google Scholar
  5. Ronald M. Kaplan, Joan W. Bresnan (1982), Lexical-Functional Grammar: A Formal System für Grammatical Representation. In: Joan W. Bresnan (ed): The Mental Representation of Grammatical Relations, Cambridge/Mass.Google Scholar
  6. Ronald M. Kaplan, Annie Zaenen (1985), Grammatical Functions and Long-Distance Dependencies, ms. Xerox-PARCGoogle Scholar
  7. Ronald M. Kaplan, Annie Zaenen (1986), Functional Uncertainty in LFG. unpublished ms., StanfordGoogle Scholar
  8. Lauri Kartunnen, Martin Kay (1985), Structure Sharing with Binary Trees. In: Proceedings of 23rd Meeting of the ACL 1985, 133–136AGoogle Scholar

Copyright information

© D. Reidel Publishing Company 1988

Authors and Affiliations

  • Hans-Ulrich Block
    • 1
  • Hans Haugeneder
    • 1
  1. 1.Siemens Ag, ZT ZTI INFMünchenW. Germany

Personalised recommendations