The completeness of provable realizability (Q916636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The completeness of provable realizability
scientific article

    Statements

    The completeness of provable realizability (English)
    0 references
    1989
    0 references
    The paper gives a complete axiomatization for intuitionistic logic without disjunction but with so called strong conjunction \& which is determined by the stipulation: \(x\) realizes \(A\&B\) iff \(x\) realizes both \(A\) and \(B\). It is shown also that the provability of a formula \(A\) in this calculus coincides with the classical provability of the first order formula ``the \(\lambda\)-term \(t\) realizes the formula \(A\)''. Realizing terms here are required to be untyped and the derivation of realizability is classical.
    0 references
    0 references
    complete axiomatization
    0 references
    intuitionistic logic
    0 references
    realizability
    0 references
    0 references
    0 references