Highly Undecidable Problems For Infinite Computations (Q3625697)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Highly Undecidable Problems For Infinite Computations |
scientific article |
Statements
Highly Undecidable Problems For Infinite Computations (English)
0 references
6 May 2009
0 references
infinite computations
0 references
1-counter-automata
0 references
2-tape automata
0 references
decision problems
0 references
arithmetical hierarchy
0 references
analytical hierarchy
0 references
complete sets
0 references
highly undecidable problems
0 references
0 references
0 references
