Topological Complexity of Context-Free ω-Languages: A Survey (Q5498741)
From MaRDI portal
scientific article; zbMATH DE number 6400515
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Topological Complexity of Context-Free ω-Languages: A Survey |
scientific article; zbMATH DE number 6400515 |
Statements
Topological Complexity of Context-Free ω-Languages: A Survey (English)
0 references
10 February 2015
0 references
infinite words
0 references
pushdown automata
0 references
context-free \(\omega\)-languages
0 references
\(\omega\)-powers
0 references
Cantor topology
0 references
topological complexity
0 references
Borel hierarchy
0 references
Wadge hierarchy
0 references
complete sets
0 references
decision problems
0 references
