Geodesic
General recursive realizability and intuitionistic logic
Algebra i logika, Tome 60 (2021) no. 2, pp. 137-144.

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

We continue to study into the notion of general recursive realizability, which was introduced in [Algebra and Logic, 59, No. 5 (2020), 367—384], based on using indices of general recursive functions as a constructive way of obtaining some realizations from others. It is proved that intuitionistic logic is not sound with respect to a weaker version of the semantics of general recursive realizability.
Keywords: general recursive realizability, intuitionistic logic. 
@article{AL_2021_60_2_a1,
     author = {A. Yu. Konovalov},
     title = {General recursive realizability and intuitionistic logic},
     journal = {Algebra i logika},
     pages = {137--144},
     publisher = {mathdoc},
     volume = {60},
     number = {2},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2021_60_2_a1/}
}
TY  - JOUR
AU  - A. Yu. Konovalov
TI  - General recursive realizability and intuitionistic logic
JO  - Algebra i logika
PY  - 2021
SP  - 137
EP  - 144
VL  - 60
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2021_60_2_a1/
LA  - ru
ID  - AL_2021_60_2_a1
ER  - 
%0 Journal Article
%A A. Yu. Konovalov
%T General recursive realizability and intuitionistic logic
%J Algebra i logika
%D 2021
%P 137-144
%V 60
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2021_60_2_a1/
%G ru
%F AL_2021_60_2_a1
A. Yu. Konovalov. General recursive realizability and intuitionistic logic. Algebra i logika, Tome 60 (2021) no. 2, pp. 137-144. http://geodesic.mathdoc.fr/item/AL_2021_60_2_a1/

[1] S. S. Kleene, “On the interpretation of intuitionistic number theory”, J. Symb. Log., 10 (1945), 109–124 | DOI | MR | Zbl

[2] Z. Damnjanovic, “Strictly primitive recursive realizability. I”, J. Symb. Log., 59:4 (1994), 1210–1227 | DOI | MR | Zbl

[3] S. Salehi, “Provably total functions of basic arithmetic”, Math. Log. Quart., 49:3 (2003), 316–322 | DOI | MR | Zbl

[4] Z. Damnjanovic, “Minimal realizability of intuitionistic arithmetic and elementary analysis”, J. Symb. Log., 60:4 (1995), 1208–1241 | DOI | MR | Zbl

[5] D. A. Viter, Primitivno-rekursivnaya realizuemost i logika predikatov, dep. v VINITI 06.08.2001, No 1830-V2001, M., 86 pp.

[6] D. A. Viter, Primitivno-rekursivnaya realizuemost i konstruktivnaya teoriya modelei, diss. kand. fiz.-mat. nauk, MGU, M., 2001

[7] Pak Ben Kha, Minimalnaya realizuemost i logika predikatov, dep. v VINITI 05.11.2002, No 1896-V2002, M., 2002, 28 pp.

[8] Pak Ben Kha, Strogo primitivno rekursivnaya realizuemost i logika predikatov, dep. v VINITI 04.02.2003, No 218-V2003, 2003, 30 pp.

[9] A. Yu. Konovalov, “Obscherekursivnaya realizuemost i bazisnaya logika”, Algebra i logika, 59:5 (2020), 542–566 | MR | Zbl

[10] W. Ruitenburg, “Basic predicate calculus”, Notre Dame J. Formal Logic, 39:1 (1998), 18–46 | DOI | MR | Zbl

[11] A. Yu. Konovalov, “Arifmeticheskaya realizuemost i bazisnaya logika”, Vestn. Mosk. un-ta. Ser. 1. Matem., mekh., 2016, no. 1, 52–56 | Zbl

[12] A. Yu. Konovalov, “Arifmeticheskaya realizuemost i primitivno-rekursivnaya realizuemost”, Vestn. Mosk. un-ta. Ser. 1. Matem., mekh., 2016, no. 4, 60–64 | Zbl

[13] A. Yu. Konovalov, V. E. Plisko, “O giperarifmeticheskoi realizuemosti”, Matem. zametki, 98:5 (2015), 725–746 | MR | Zbl

[14] A. Yu. Konovalov, “Absolyutnaya $L$-realizuemost i intuitsionistskaya logika”, Vestn. Mosk. un-ta. Ser. 1. Matem., mekh., 2019, no. 2, 50—53 | Zbl

[15] V. E. Plisko, “Absolyutnaya realizuemost predikatnykh formul”, Izv. AN SSSP, Ser. matem., 47:2 (1983), 315–334 | MR