Fine Hierarchy of Regular Aperiodic ω-Languages

DOI10.1007/978-3-540-73208-2_37zbMath1155.03310OpenAlexW1539631283MaRDI QIDQ5428250

Victor L. Selivanov

Publication date: 28 November 2007

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73208-2_37

zbMATH Keywords

reducibilityautomatontransduceracceptorWagner hierarchyregular aperiodic \(\omega \)-language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)

Related Items (6)

The Shrinking Property for NP and coNP ⋮ The shrinking property for NP and coNP ⋮ On the main scientific achievements of Victor Selivanov ⋮ Hierarchies and reducibilities on regular languages related to modulo counting ⋮ LANGUAGES VERSUS ω-LANGUAGES IN REGULAR INFINITE GAMES ⋮ Fine hierarchies and m-reducibilities in theoretical computer science

This page was built for publication: Fine Hierarchy of Regular Aperiodic ω-Languages