Arithmetical realizability and basic logic
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2016), pp. 52-56
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
Absolute arithmetical realizability of predicate formulas is introduced. It is proved that the intuitionistic logic is not sound with this semantics, but the basic logic is sound.
[1] Klini S.K., Vvedenie v metamatematiku, IL, M., 1957
[2] Plisko V.E., “Absolyutnaya realizuemost predikatnykh formul”, Izv. AN SSSP. Ser. matem., 47:2 (1983), 315–334 | MR
[3] Ruitenburg W., “Basic predicate calculus”, Notre Dame J. Formal Logic, 39:1 (1998), 18–46 | DOI | MR | Zbl
[4] Salehi S., “Primitive recursive realizability and basic arithmetic”, Bull. Symbol. Logic, 7:1 (2001), 147—148