Sequential mappings of $\omega $-languages

DOI10.1051/ita/1987210201471zbMath0634.68070MaRDI 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 \)-languages; accepting generalized sequential machine; partial word-functions; translation formulae

Mathematics Subject Classification ID

68Q45: Formal languages and automata

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item