Stochastic grammars and languages

  title={Stochastic grammars and languages},
  author={King-Sun Fu and Tingwen Huang},
  journal={International Journal of Computer & Information Sciences},
This paper summarizes some recent results concerned with the extension of formal languages to their corresponding stochastic versions. Weighted grammars and languages are first defined, and stochastic grammars and languages are defined as a special case of weighted grammars and languages. Fuzzy grammars and languages, which have some properties similar to weighted grammars and languages, are also discussed. Stochastic automata are defined from the language recognition viewpoint. Languages… CONTINUE READING


Publications referenced by this paper.

A formulation of fuzzy automata and its application as a model of learning systems , " 1 EEE Trans

  • K. S. Fu
  • Systems Science and Cybernetics SSC -
  • 1971

Generalized automata theory

  • J. W. Thatcher
  • Mathematical Systems Theory
  • 1971

Some considerations on fuzzy automata

  • J. Toyoda M. Mizumoto, K. Tanaka
  • J . Computer and System Sci .
  • 1971

Entropy of languages generated by automata or context - free grammars with a single - valued deduction , " NauchoTekhn

  • M. M. Kherts
  • Inf . Ser .
  • 1970

On madic probabilistic automata

  • A. Salomaa
  • Information and Control
  • 1969

On stochastic automata and languages

  • P. H. Swain
  • Information Sciences
  • 1969

Similar Papers

Loading similar papers…