Back to Search
Start Over
Infinite Computations and a Hierarchy in Δ3.
- Source :
- Computation & Logic in the Real World; 2007, p660-669, 10p
- Publication Year :
- 2007
-
Abstract
- We present a hierarchy of families between the Σ2 and Δ3 levels of the arithmetic hierarchy. The structure of the top five levels of this hierarchy is in some sense similar to the structure of the Chomsky hierarchy, while the bottom levels are reminiscent of the bounded oracle query hierarchy. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540730002
- Database :
- Supplemental Index
- Journal :
- Computation & Logic in the Real World
- Publication Type :
- Book
- Accession number :
- 33191494
- Full Text :
- https://doi.org/10.1007/978-3-540-73001-9_68