On Recognizable Tree Languages Beyond the Borel Hierarchy (Q3400555)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Recognizable Tree Languages Beyond the Borel Hierarchy |
scientific article |
Statements
On Recognizable Tree Languages Beyond the Borel Hierarchy (English)
0 references
5 February 2010
0 references
infinite trees
0 references
tree automaton
0 references
regular tree language
0 references
Cantor topology
0 references
topological complexity
0 references
Borel hierarchy
0 references
difference hierarchy of analytic sets
0 references
complete sets
0 references
unambiguous tree automaton
0 references
game tree language
0 references
