Intermediate logics with the same disjunctionless fragment as intuitionistic logic (Q1096618)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intermediate logics with the same disjunctionless fragment as intuitionistic logic |
scientific article |
Statements
Intermediate logics with the same disjunctionless fragment as intuitionistic logic (English)
0 references
1986
0 references
An intermediate logic M is any consistent propositional logic containing intuitionistic logic I and closed under substitution and modus ponens. The author defines a sequence of formulae J as follows: start with \(\neg p\vee \neg \neg p\) and at any stage use the next sentential variable q and the formula A of the previous stage to form (q\(\to A)\vee (\neg q\to A)\). It is shown that for evry intermediate M, if M and I have the same disjunctionless fragment, then no member of J is an M-theorem. The main part of the paper is then given over to an algebraic proof of the converse: if M fails to prove any member of J, then M and I have the same disjunctionless fragment. Finally, the author gives a Kripke characterization theorem for the logic \(I+J(n):\) each \(I+J(n)\) is the logic determined by a certain class of finite principal posets.
0 references
intuitionistic logic
0 references
intermediate logic
0 references
disjunctionless fragment
0 references
Kripke characterization theorem
0 references
0 references