Fine hierarchy of regular \(\omega\)-languages
type: Item
instance of: scholarly article
title: Fine hierarchy of regular \(\omega\)-languages
zbMATH Open document ID: 0908.68085
DOI: 10.1016/S0304-3975(97)00301-0
published in: Theoretical Computer Science
publication date: 1998-08-13T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1189630
zbMATH Keywords: \(\omega\)-languages
zbMATH Keywords: deterministic Muller automaton
author: Victor Selivanov
MaRDI profile type: Publication
cites work: The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
cites work: Solving Sequential Conditions by Finite-State Strategies
cites work: Structural complexity of ω-automata
cites work: Q5549798
cites work: Q3318768
cites work: Borel Classes and Closed Games: Wadge-Type and Hurewicz-Type Results
cites work: Descriptive set theory
cites work: Hierarchies of hyperarithmetical sets and functions
cites work: Q4712236
cites work: Fine hierarchy and definable index sets
cites work: Refined hierarchy of formulas
cites work: Q4942622
cites work: Fine hierarchy of regular ω-languages
cites work: Fine hierarchies and Boolean terms
cites work: Q3777489
cites work: Q4055589
cites work: Q4385530
cites work: Q3118343
cites work: Q4158997
cites work: On ω-regular sets
cites work: Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time
full work available at URL: s0304-3975(97)00301-0
OpenAlex ID: W2054090612
Recommended article: Fine hierarchy of regular ω-languages
Recommended article: FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
Recommended article: Fine Hierarchy of Regular Aperiodic ω-Languages
Recommended article: A classification of \(\omega\)-regular languages
Recommended article: Q3030812
Recommended article: Beyond $\omega$-Regular Languages
Recommended article: Brzozowski hierarchy of \(\omega\)-languages
Recommended article: The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
Recommended article: Finitely generated \(\omega\)-languages
Recommended article: Well-quasi-orders and regular \(\omega\)-languages
description: scientific article; zbMATH DE number 1189630