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 Apr |
Externally published | Yes |
ASJC Scopus subject areas
- Engineering(all)