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
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
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