Lifschitz' Realizability
Oosten, Jaap Van
J. Symbolic Logic, Tome 55 (1990) no. 1, p. 805-821 / Harvested from Project Euclid
V. Lifschitz defined in 1979 a variant of realizability which validates Church's thesis with uniqueness condition, but not the general form of Church's thesis. In this paper we describe an extension of intuitionistic arithmetic in which the soundness of Lifschitz' realizability can be proved, and we give an axiomatic characterization of the Lifschitz-realizable formulas relative to this extension. By a "q-variant" we obtain a new derived rule. We also show how to extend Lifschitz' realizability to second-order arithmetic. Finally we describe an analogous development for elementary analysis, with partial continuous application replacing partial recursive application.
Publié le : 1990-06-14
Classification: 
@article{1183743333,
     author = {Oosten, Jaap Van},
     title = {Lifschitz' Realizability},
     journal = {J. Symbolic Logic},
     volume = {55},
     number = {1},
     year = {1990},
     pages = { 805-821},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743333}
}
Oosten, Jaap Van. Lifschitz' Realizability. J. Symbolic Logic, Tome 55 (1990) no. 1, pp.  805-821. http://gdmltest.u-ga.fr/item/1183743333/