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
Externally publishedYes

Fingerprint

Ambiguous
Stochastic Systems
Language
Class

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 journalArticle

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

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 -