scientific article; zbMATH DE number 3591916
From MaRDI portal
Publication:4158997
zbMath0379.94070MaRDI QIDQ4158997
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
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
