Some results on intermediate constructive logics (Q583197)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some results on intermediate constructive logics
scientific article

    Statements

    Some results on intermediate constructive logics (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    The authors illustrate some methods applicable in the study of intermediate constructive logics, i.e. the logics intermediate between the classical and the Heyting propositional calculus having the disjunction property. A general characterization of maximal intermediate constructive logics is given, offering the possibility to obtain a new proof of maximality of Medvedev's logic of finite problems [see \textit{Yu. T. Medvedev}, Dokl. Akad. Nauk SSSR 142, 1015-1018 (1962; Zbl 0286.02028)]. A syntactic procedure for proving the constructivity of a propositional logic is described, allowing to investigate the systems for which no Kripke semantics is known. Also, a new semantical characterization of Medvedev's logic is presented, which is used in a new proof of Friedman's conjecture [see Problem 41 in \textit{H. Friedman}, J. Symb. Logic 40, 113-129 (1975; Zbl 0318.02002)]. The material contained in the paper is presented clearly and precisely.
    0 references
    0 references
    syntax
    0 references
    semantics
    0 references
    intermediate constructive logics
    0 references
    Heyting propositional calculus
    0 references
    disjunction property
    0 references
    maximality
    0 references
    Medvedev's logic of finite problems
    0 references
    0 references