scientific article; zbMATH DE number 3591916

zbMath0379.94070MaRDI QIDQ4158997

Klaus W. Wagner

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (12)

Fine hierarchy of regular \(\omega\)-languages ⋮ Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time ⋮ Fixed point characterization of infinite behavior of finite-state systems ⋮ A gap property of deterministic tree languages. ⋮ The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Deciding low levels of tree-automata hierarchy ⋮ Ambiguous classes in \(\mu\)-calculi hierarchies ⋮ Computing the Rabin Index of a Parity Automaton ⋮ Linear Game Automata: Decidable Hierarchy Problems for Stripped-Down Alternating Tree Automata ⋮ \( \omega \)-automata ⋮ Alternating finite automata on \(\omega\)-words

This page was built for publication: