Sequential mappings of $\omega $-languages

DOI10.1051/ita/1987210201471zbMath0634.68070OpenAlexW42346063MaRDI QIDQ3773367

Ludwig Staiger

Publication date: 1987

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92281

zbMATH Keywords

\(\omega \)-languagesaccepting generalized sequential machinepartial word-functionstranslation formulae

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (8)

Subword Metrics for Infinite Words ⋮ On the Semantics of Regular Expression Parsing in the Wild ⋮ On the continuity set of an Omega rational function ⋮ The three subfamilies of rational \(\omega\)-languages closed under \(\omega\)-transduction ⋮ \(X\)-automata on \(\omega\)-words ⋮ Topology on words ⋮ A topological characterization of random sequences ⋮ Shift-invariant topologies for the Cantor space \(X^{\omega}\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Projection lemmas for \(\omega\)-languages
• Adherences of languages
• \(\omega\)-computations on Turing machines
• Process complexity and effective random tests
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
• Rekursive Folgenmengen I
• On ω-regular sets
• Arithmetische Operatoren
• Decision problems forω-automata

This page was built for publication: Sequential mappings of $\omega $-languages