Stochastic characterizations of E0L languages

Takashi Yokomori

doi:10.1016/S0019-9958(80)90837-2

Stochastic characterizations of E0L languages

Takashi Yokomori

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	26-33
Number of pages	8
Journal	Information and Control
Volume	45
Issue number	1
DOIs	https://doi.org/10.1016/S0019-9958(80)90837-2
Publication status	Published - 1980 Apr
Externally published	Yes

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1016/S0019-9958(80)90837-2

Cite this

@article{3b6ed536f67b4c80b1a05286841541d2,

title = "Stochastic characterizations of E0L languages",

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.",

author = "Takashi Yokomori",

year = "1980",

month = apr,

doi = "10.1016/S0019-9958(80)90837-2",

language = "English",

volume = "45",

pages = "26--33",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - Stochastic characterizations of E0L languages

AU - Yokomori, Takashi

PY - 1980/4

Y1 - 1980/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0019004184&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019004184&partnerID=8YFLogxK

U2 - 10.1016/S0019-9958(80)90837-2

DO - 10.1016/S0019-9958(80)90837-2

M3 - Article

AN - SCOPUS:0019004184

VL - 45

SP - 26

EP - 33

JO - Information and Computation

JF - Information and Computation

SN - 0890-5401

IS - 1

ER -

Stochastic characterizations of E0L languages

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this