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 | |
| Publication status | Published - 1980 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
Stochastic characterizations of E0L languages. / Yokomori, Takashi.
In: Information and control, Vol. 45, No. 1, 1980, p. 26-33.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Stochastic characterizations of E0L languages
AU - Yokomori, Takashi
PY - 1980
Y1 - 1980
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
VL - 45
SP - 26
EP - 33
JO - Information and Computation
JF - Information and Computation
SN - 0890-5401
IS - 1
ER -