A Theory of Stochastic Grammars

  • Authors:
  • Christer Samuelsson

  • Affiliations:
  • -

  • Venue:
  • NLP '00 Proceedings of the Second International Conference on Natural Language Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel theoretical framework for describing stochastic grammars is proposed based on a small set of basic random variables that generate tree structures and relate them to surface strings. A number of prominent statistical language models are formulated as stochastic processes over these basic random variables.