Highly Undecidable Problems For Infinite Computations (Q3625697)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Highly Undecidable Problems For Infinite Computations |
scientific article; zbMATH DE number 5551441
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Highly Undecidable Problems For Infinite Computations |
scientific article; zbMATH DE number 5551441 |
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
0.8350382447242737
0 references
0.8190687298774719
0 references
0.8165223598480225
0 references
0.8144621849060059
0 references
0.8081015348434448
0 references
