𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A classification of ω-regular languages

✍ Scribed by Michael Kaminski

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
645 KB
Volume
36
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on ω-regular languages
A note on ω-regular languages
✍ Masako Takahashi; Hideki Yamasaki 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 647 KB
Squares of regular languages
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.