Complexity of Aperiodicity for Topological Properties of Regular ω-Languages (Q3507470)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of Aperiodicity for Topological Properties of Regular ω-Languages |
scientific article |
Statements
Complexity of Aperiodicity for Topological Properties of Regular ω-Languages (English)
0 references
19 June 2008
0 references
regular aperiodic \(\omega \)-language
0 references
Wadge reducibility
0 references
aperiodic automaton
0 references
deterministic Muller automaton
0 references
nondeterministic Büchi automaton
0 references
monadic second-order formula
0 references
