✦ LIBER ✦

Regular autodense languages

✍ Scribed by Chen-Ming Fan; C. C. Huang; H. J. Shyr

Publisher: Springer-Verlag
Year: 2008
Tongue: English
Weight: 177 KB
Volume: 45
Category: Article
ISSN: 0001-5903
DOI: 10.1007/s00236-008-0078-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on autodense related languages

✍ Chen-Ming Fan; C. C. Huang; H. J. Shyr; Kuo-Hsiang Chen 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 173 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) ∪

Learning approximately regular languages

Learning approximately regular languages with reversible languages

✍ Satoshi Kobayashi; Takashi Yokomori 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 490 KB

In this note, we consider the problem of learning approximately regular languages in the limit from positive data using the class of k-reversible languages. The class of k-reversible languages was introduced by Angluin (1982), and proved to be efficiently identifiable in the limit from positive data

Squares of regular languages

✍ Gerhard Lischke 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB

The square of a language L is the set of all words pp where p ∈ L. The square of a regular language may be regular too or context-free or none of both. We give characterizations for each of these cases and show that it is decidable whether a regular language has one of these properties.

Power-separating regular languages

✍ H. J. Shyr; G. Thierrin 📂 Article 📅 1974 🏛 Springer 🌐 English ⚖ 430 KB

Generators of regular languages

✍ V. N. Red'ko; L. P. Lisovik 📂 Article 📅 1980 🏛 Springer US 🌐 English ⚖ 520 KB