Computer science and the fine structure of Borel sets (Q5941255)
From MaRDI portal
scientific article; zbMATH DE number 1635420
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computer science and the fine structure of Borel sets |
scientific article; zbMATH DE number 1635420 |
Statements
Computer science and the fine structure of Borel sets (English)
0 references
20 August 2001
0 references
Borel hierarchy
0 references
Wadge hierarchy
0 references
non Borel sets of infinite sequences
0 references
Büchi automata
0 references
push-down automata
0 references
transfinite words
0 references
effective determinacy
0 references
