𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A homomorphic characterization of regular languages

✍ Scribed by Karel Culik II; Faith E. Fich; Arto Salomaa

Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
185 KB
Volume
4
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A characterization of local regular lang
A characterization of local regular languages
✍ S.S. Yu πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 458 KB

As every non-empty word is a power of a unique primitive word, a set of primitive roots of a language is like an independent subset of a vector space. A language having finitely many primitive roots is called a local language. The purpose of this paper is to characterize local regular languages. We

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