✦ LIBER ✦

Characterizations of recursively enumerable languages by means of insertion grammars

✍ Scribed by Carlos Martin-Vide; Gheorghe Păun; Arto Salomaa

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 720 KB
Volume: 205
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(97)00079-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Homomorphic characterizations of recursi

Homomorphic characterizations of recursively enumerable languages with very small language classes

✍ Satoshi Okawa; Sadaki Hirose 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 137 KB

In this paper, we attempt to characterize the class of recursively enumerable languages with much smaller language classes than that of linear languages. Language classes, (i; j) LL and (i; j)ML, of (i; j) linear languages and (i; j) minimal linear languages are deÿned by posing restrictions on the

A homomorphic characterization of recurs

A homomorphic characterization of recursively enumerable languages

✍ Sadaki Hirose; Satoshi Okawa; Masaaki Yoneda 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 376 KB