𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Literal shuffle on ω-languages

✍ Scribed by Tetsuo Moriya; Hideki Yamasaki


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
315 KB
Volume
59
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A note on ω-regular languages
✍ Masako Takahashi; Hideki Yamasaki 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 647 KB
Finite-state ω-languages
✍ Ludwig Staiger 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 842 KB
Index sets for ω-languages
✍ Douglas Czenzer; Jeffrey B. Remmel 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 223 KB

## Abstract An ω‐language is a set of infinite sequences (words) on a countable language, and corresponds to a set of real numbers in a natural way. Languages may be described by logical formulas in the arithmetical hierarchy and also may be described as the set of words accepted by some type of au