Reflexive intermediate propositional logics (Q2505130)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reflexive intermediate propositional logics |
scientific article |
Statements
Reflexive intermediate propositional logics (English)
0 references
4 October 2006
0 references
The author modifies the formulation and proof of a theorem due to \textit{D. C. McCarty} [Notre Dame J. Formal Logic 43, 243--248 (2002; Zbl 1050.03041)] to get the following statement: Let \(T\) be a second-order theory based on a superintuitionistic logic. If \(T\) proves the completeness theorem (consistency implies existence of a model) for some superintuitionistic propositional logic, then \(T\) proves every instance of \(\neg\varphi\vee\neg\neg\varphi\). The proof uses very few properties of \(T\) except comprehension. Defining \(A= \{p\mid\neg\varphi\}\cup \{\neg p\mid\neg\neg\varphi\}\) and \(B= A\cup\{p\vee\neg p\}\), \(B\) is consistent since both \(\{p\}\) and \(\{\neg p\}\) are. By completeness, there is a model \(M\models B\), hence \(M\models p\vee\neg p\), so \(\neg\varphi\vee\neg\neg\varphi\).
0 references
intermediate logic
0 references
weak excluded midlle
0 references
0 references