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
Intermediate logics with the same disjunctionless fragment as intuitionistic logic - MaRDI portal

Intermediate logics with the same disjunctionless fragment as intuitionistic logic (Q1096618)

From MaRDI portal





scientific article; zbMATH DE number 4031645
Language Label Description Also known as
English
Intermediate logics with the same disjunctionless fragment as intuitionistic logic
scientific article; zbMATH DE number 4031645

    Statements

    Intermediate logics with the same disjunctionless fragment as intuitionistic logic (English)
    0 references
    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

    Identifiers