𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Projection lemmas for ω-languages

✍ Scribed by Ludwig Staiger


Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
611 KB
Volume
32
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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

Finite-state ω-languages
✍ Ludwig Staiger 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 842 KB