✦ LIBER ✦

Commutative closure of regular semigroups of languages

✍ Scribed by M. S. L'vov

Publisher: Springer US
Year: 1975
Tongue: English
Weight: 444 KB
Volume: 9
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01069078

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Commutative closure of context-free lang

Commutative closure of context-free languages

✍ L. P. Lisovik 📂 Article 📅 1979 🏛 Springer US 🌐 English ⚖ 746 KB

Identity problem for quasiregular algebr

Identity problem for quasiregular algebras over commutative semigroups and commutative semigroups of languages

✍ V. N. Rel'ko; L. P. Lisovik 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 313 KB

A closure property of regular languages

✍ Thomas Kretschmer 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 412 KB

On the closure of pattern expressions la

On the closure of pattern expressions languages under intersection with regular languages

✍ Cezar Câmpeanu; Nicolae Santean 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 222 KB

Structure of regular semigroups, I funda

Structure of regular semigroups, I fundamental regular semigroups

✍ K. S. S. Nambooripad 📂 Article 📅 1974 🏛 Springer 🌐 English ⚖ 485 KB

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