✦ LIBER ✦

On equality of multiplicity sets of regular languages

✍ Scribed by Keijo Ruohonen

Book ID: 107948519
Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 264 KB
Volume: 36
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(85)90035-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Reachability sets of parameterized rings

Reachability sets of parameterized rings as regular languages

✍ Laurent Fribourg; Hans Olsén 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 28 KB

Efficient constructions of test sets for

Efficient constructions of test sets for regular and context-free languages

✍ Juhani Karhuma¨ki; Wojciech Rytter; Stefan Jarominek 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 799 KB

On morphic generation of regular languag

On morphic generation of regular languages

✍ T. Harju; J. Karhumäki; H.C.M. Kleijn 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 292 KB

On the periodicity of regular languages

✍ Kai Hwang 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 772 KB

On a subclass of ∞-regular languages

✍ Ivan Mezník 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 922 KB

On the entropy of regular languages

✍ Tullio Ceccherini-Silberstein; Antonio Machı̀; Fabio Scarabotti 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 422 KB

Then the entropy decreases strictly: ent(L W ) ¡ ent(L). In this note we present a new proof of this fact, based on a method of Gromov, which avoids the Perron-Frobenius theory. This result applies to the regular languages of ÿnitely generated free groups and an additional application is presented.