TR93-01

Lexicalized Context-Free Grammars

    •  Yves Schabes, "Lexicalized Context-Free Grammars", Tech. Rep. TR93-01, Mitsubishi Electric Research Laboratories, Cambridge, MA, January 1993.
      BibTeX TR93-01 PDF
      • @techreport{MERL_TR93-01,
      • author = {Yves Schabes},
      • title = {Lexicalized Context-Free Grammars},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR93-01},
      • month = jan,
      • year = 1993,
      • url = {https://www.merl.com/publications/TR93-01/}
      • }
Abstract:

This paper introduces a tree generating system called Lexicalized Context-Free Grammar (LCFG) and describes a cubic-time parser for it. LCFG embeds the elegance of the analyses found in lexicalized tree-adjoining grammar without allowing for context-sensitive languages and therefore without requiring more computational resources than context-free grammars.