RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2003 Volume 42, Number 6, Pages 641–654 (Mi al47)

This article is cited in 1 paper

Modelling the Pulsating Process

E. V. Gailit


Abstract: 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.

UDC: 517.11:518.5

Received: 22.01.2002


 English version:
Algebra and Logic, 2003, 42:6, 357–364

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024