TR93-12

Stochastic Lexicalized Context-Free Grammar


    •  Schabes, Y.; Waters, R.C., "Stochastic Lexicalized Context-Free Grammar", International Workshop on Parsing Technology, August 1993, pp. 257-266.
      BibTeX Download PDF
      • @inproceedings{Schabes1993aug,
      • author = {Schabes, Y. and Waters, R.C.},
      • title = {Stochastic Lexicalized Context-Free Grammar},
      • booktitle = {International Workshop on Parsing Technology},
      • year = 1993,
      • pages = {257--266},
      • month = aug,
      • url = {http://www.merl.com/publications/TR93-12}
      • }
  • MERL Contact:

Stochastic lexicalized context-free grammar (SLCFG) is an attractive compromise between the parsing efficiency of stochastic context-free grammar (SCFG) and the lexical sensitivity of stochastic lexicalized tree-adjoining grammar (SLTAG). SLCFG is a restricted form of SLTAG that can only generate context-free languages and can be parsed in cubic time. However, SLCFG retains the lexical sensitivity of SLTAG and is therefore a much better basis for capturing distributional information about words than SCFG.