𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regularity of a dynamic neighborhood of a regular language

✍ Scribed by G. A. Povarov

Book ID
110189944
Publisher
SP MAIK Nauka/Interperiodica
Year
2009
Tongue
English
Weight
402 KB
Volume
267
Category
Article
ISSN
0081-5438

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Regular component decomposition of regul
Regular component decomposition of regular languages
✍ Y.J. Liu πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 198 KB

A language is regular if it can be recognized by a ΓΏnite automaton. According to the pumping lemma, every inΓΏnite regular language contains a regular subset of the form uv + w, where u; v; w are words and v is not empty. It is known that every regular language can be expressed as ( i∈I uiv + i wi) βˆͺ

A theory of regular MSC languages
A theory of regular MSC languages
✍ Jesper G. Henriksen; Madhavan Mukund; K. Narayan Kumar; Milind Sohoni; P.S. Thia πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 422 KB
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