Stochastic characterizations of E0L languages

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

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
Volume45
Issue number1
DOIs
Publication statusPublished - 1980 Apr
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

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

Cite this