Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Reflexive intermediate propositional logics - MaRDI portal

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

    Identifiers