scientific article; zbMATH DE number 4039337

MaRDI QIDQ3777489zbMATH OpenFDO

Authors Ludwig Staiger

Publication date 1987

zbMATH Keywords

surveyfinite automatapushdown automatabibliographyTuring machinesBorel hierarchy\(\omega \)-languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Recommendations

• Accepting conditions for automata on -languages
• Characterization and closure properties of linear \(\omega\)-languages
• Acceptance Conditions for ω-Languages
• Finite-state \(\omega\)-languages
• Characterization of -regular languages by first-order formulas

Cited in

(27)

• scientific article; zbMATH DE number 18627 (Why is no real title available?)
• scientific article; zbMATH DE number 4019040 (Why is no real title available?)
• Language-theoretical representations of \(\omega\)-languages
• Finite acceptance of infinite words
• Iterated function systems and control languages
• Highly Undecidable Problems For Infinite Computations
• Fine hierarchy of regular \(\omega\)-languages
• Sequential mappings of $\omega $-languages
• Fine hierarchy of regular \(\omega\)-languages
• \(X\)-automata on \(\omega\)-words
• The disjunctivities of -languages.
• Recursion and topology on \(2^{\leq\omega}\) for possibly infinite computations
• Local Hausdorff dimension
• Prefix-free languages as \(\omega\)-generators
• ω-Automata
• scientific article; zbMATH DE number 3919854 (Why is no real title available?)
• Finite-state \(\omega\)-languages
• Various hierarchies of \(\omega\)-regular sets
• Fractals, dimension, and formal languages
• On syntactic congruences for \(\omega\)-languages
• Projection lemmas for -languages
• scientific article; zbMATH DE number 3988741 (Why is no real title available?)
• scientific article; zbMATH DE number 1472391 (Why is no real title available?)
• Minimal generators of submonoids of $A^\infty $
• Rebootable and suffix-closed $\omega $-power languages
• The three subfamilies of rational \(\omega\)-languages closed under \(\omega\)-transduction
• Valuations of languages, with applications to fractal geometry

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3777489)