Stochastic characterizations of E0L languages

Takashi Yokomori*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Citations (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.

Original languageEnglish
Pages (from-to)26-33
Number of pages8
JournalInformation and Control
Issue number1
Publication statusPublished - 1980 Apr
Externally publishedYes

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Stochastic characterizations of E0L languages'. Together they form a unique fingerprint.

Cite this