Stochastic characterizations of E0L languages

Research output: Contribution to journalArticle

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

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this