𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A theory of regular MSC languages

✍ Scribed by Jesper G. Henriksen; Madhavan Mukund; K. Narayan Kumar; Milind Sohoni; P.S. Thiagarajan

Book ID
113641540
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
422 KB
Volume
202
Category
Article
ISSN
0890-5401

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