Geodesic
Modelling the Pulsating Process
Algebra i logika, Tome 42 (2003) no. 6, pp. 641-654.

Voir la notice de l'article provenant de la source Math-Net.Ru

We continue research on machine-oracle modelling of second-order arithmetic. The pulsating process described in [1], [2] is simulated using oracles of so-called autonomous hierarchies. The outcome is constructing a generalized constructive model for a fragment of second-order arithmetic described in [2].
Keywords: jump, partial oracle, second-order arithmetic, iterated Kleene computability. 
@article{AL_2003_42_6_a0,
     author = {E. V. Gailit},
     title = {Modelling the {Pulsating} {Process}},
     journal = {Algebra i logika},
     pages = {641--654},
     publisher = {mathdoc},
     volume = {42},
     number = {6},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2003_42_6_a0/}
}
TY  - JOUR
AU  - E. V. Gailit
TI  - Modelling the Pulsating Process
JO  - Algebra i logika
PY  - 2003
SP  - 641
EP  - 654
VL  - 42
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2003_42_6_a0/
LA  - ru
ID  - AL_2003_42_6_a0
ER  - 
%0 Journal Article
%A E. V. Gailit
%T Modelling the Pulsating Process
%J Algebra i logika
%D 2003
%P 641-654
%V 42
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2003_42_6_a0/
%G ru
%F AL_2003_42_6_a0
E. V. Gailit. Modelling the Pulsating Process. Algebra i logika, Tome 42 (2003) no. 6, pp. 641-654. http://geodesic.mathdoc.fr/item/AL_2003_42_6_a0/

[1] N. V. Belyakin, “Pulsiruyuschie ierarkhii”, Sib. matem. zh., 35:3 (1994), 520–526 | MR | Zbl

[2] E. V. Gailit, “Arifmetika vtorogo poryadka i pulsiruyuschie ierarkhii”, Sib. matem. zh., 43:1 (2002), 33–40 | MR | Zbl

[3] V. A. Ganov, N. V. Belyakin, Obschaya teoriya vychislenii s orakulami, In-t matem. SO AN SSSR, Novosibirsk, 1989 | MR | Zbl

[4] N. V. Belyakin, “Iterirovannaya klinievskaya vychislimost”, Sib. matem. zh., 30:6 (1989), 27–32 | MR

[5] E. G. Nikiforova, Ob odnom sposobe regulyarizatsii iterirovannoi klinievskoi vychislimosti, dep. v VINITI 2696-B 88, M., 1988

[6] N. V. Belyakin, “Effektivnye ierarkhii”, Algebra i logika, 29:4 (1990), 385–397 | MR | Zbl

[7] A. N. Gamova, “Superavtonomnye numeratsii i proektiruemye ordinaly”, Algebra i logika, 30:1 (1991), 28–47 | MR

[8] X. Rodzhers, Teoriya rekursivnykh funktsii i effektivnaya vychislimost, Mir, Moskva, 1972 | MR