An Extension of LR-Parsing for Lexical Functional Grammar

  • Jörg Kindermann
  • Justus Meier
Part of the Studies in Linguistics and Philosophy book series (SLAP, volume 35)


Syntactic parsing is a well investigated domain in Computational Linguistics. Efficient Algorithms for context free grammars such as LR Parsing (for deterministic grammars) or Earle’s Algorithm were developed more than a decade ago. But only very recently one of them, Earle’s algorithm, has been applied to Lexical Functional Grammar (Block/Haugeneder 1986). In this paper we show an alternative approach using methods of LR parsing.


Parsing Table Context Free Grammar Unknown Word Grammar Rule Phrase Structure Grammar 
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. Aho, A.V./ Ullman, J.D.: The Theory of Parsing, Translation and Compiling, Prentice Hall 1972Google Scholar
  2. Block, U./ Haugeneder, H.: “An Efficiency Oriented LFG-Based Parsing System.”, 1986 (in this volume)Google Scholar
  3. Bresnan, J./ Kaplan, R.M.: “Lexical-Functional Grammar: A formal system for grammatical representation.”, in: Bresnan, J.(ed): The Mental representation of grammatical relations, MIT Press 1982Google Scholar
  4. Dörre, J./ Momma, S.: Modifikationen des Earley-Algorithmus und ihre Verwendung für ID/LP-Grammatiken, ms Uni Stuttgart 1985Google Scholar
  5. Earley, J.: “An Efficient Context-Free Parsing Algorithm”, CACM 13 (1970), 94–102Google Scholar
  6. Eisele, A.: A Lexical Functional Grammar System in Prolog, ms Uni Stuttgart 1984Google Scholar
  7. Kilbury, J.: Earley-basierte Algorithmen für direktes Parsing mit ID/LP-Grammatiken, TU Berlin, KIT 16, 1984Google Scholar
  8. Pereira, F.C.N.: “A new characterization of attachment preferences”, in: Dowry, D.R./ Karttunen, L./ Zwicky, A.M. (eds): Natural language parsing, CUP 1985, 279–306Google Scholar
  9. Tomita, M.: “An Efficient Context-free Parsing Algorithm For Natural Languages”, in: (IJCAI) 1985, 756–764Google Scholar

Copyright information

© D. Reidel Publishing Company 1988

Authors and Affiliations

  • Jörg Kindermann
    • 1
  • Justus Meier
    • 1
  1. 1.Fakultät Für Linguistik und LiteraturwissenschaftUniversität BielefeldGermany

Personalised recommendations