Stochastic characterizations of E0L languages

研究成果: Article

12 引用 (Scopus)

抜粋

A stochastic aspect is introduced into OL systems, and the notion of a stochastic 0L system is proposed. It is shown that the class of c-ambiguous stochastic 0L languages is equal to the class of E0L languages. This gives a new characterization of E0L languages.

元の言語English
ページ(範囲)26-33
ページ数8
ジャーナルInformation and Control
45
発行部数1
DOI
出版物ステータスPublished - 1980 4

    フィンガープリント

ASJC Scopus subject areas

  • Engineering(all)

これを引用