Uniform provability realization of intuitionistic logic, modality and λ-terms
نویسندگان
چکیده
منابع مشابه
Classical provability of uniform versions and intuitionistic provability
Along the line of Hirst-Mummert [9] and Dorais [4], we analyze the relationship between the classical provability of uniform versions Uni(S) of Π2-statements S with respect to higher order reverse mathematics and the intuitionistic provability of S. Our main theorem states that (in particular) for every Π2-statement S of some syntactical form, if its uniform version derives the uniform variant ...
متن کاملCorrespondences between classical, intuitionistic and uniform provability
Based on an analysis of the inference rules used, we provide a characterization of the situations in which classical provability entails intuitionistic provability. We then examine the relationship of these derivability notions to uniform provability, a restriction of intuitionistic provability that embodies a special form of goal-directedness. We determine , first, the circumstances in which t...
متن کاملUniform Provability in Classical Logic
Uniform proofs are sequent calculus proofs with the following characteristic: the last step in the derivation of a complex formula at any stage in the proof is always the introduction of the top-level logical symbol of that formula. We investigate the relevance of this uniform proof notion to structuring proof search in classical logic. A logical language in whose context provability is equival...
متن کاملStudying provability in implicational intuitionistic logic the formula tree approach
We use an alternative graphical representation for formulas in implicational intuitionistic logic in order to obtain and demonstrate results concerning provability. We demonstrate the adequateness of the method in this area, showing that one can easily recognize and prove new results and simplify the proofs of others. As such, we extend a known class of formulas for which uniqueness of -normal ...
متن کاملKolmogorov's Logic of Problems and a Provability Interpretation of Intuitionistic Logic
In 1932 A.N.Kolmogorov suggested an interpretation of intui tlonls tic logic Int. as a "logic of problems". Then K.G~del in 1933 offered a "provability" understanding of problems, thus, providing an abstract "provability" interpretation for Int via a modal logic $4. Later papers by J.C.C.McKinsey & A.Tarski, A.Grzegorczyk, R.Solovay, A.V.Kuznet sov & A.Yu.Muravit skii, R.Goldblat t, G.Boolos im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 1999
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)00100-8