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
Conjunctive normal forms and weak modal logics without the axiom of necessity - MaRDI portal

Conjunctive normal forms and weak modal logics without the axiom of necessity (Q761441)

From MaRDI portal





scientific article; zbMATH DE number 3885867
Language Label Description Also known as
English
Conjunctive normal forms and weak modal logics without the axiom of necessity
scientific article; zbMATH DE number 3885867

    Statements

    Conjunctive normal forms and weak modal logics without the axiom of necessity (English)
    0 references
    0 references
    1984
    0 references
    The completeness of modal logic S5 follows easily from the fact that any formula in S5 can be reduced to conjunctive normal form of degree 1. This method is extended in this paper to prove completeness for various weak modal logics without the axiom of necessity. Twenty modal logics are dealt with here. Definitions of these logics are given in Section 1, definitions and characterizations of L-tautologies in Section 2, proofs of completeness in Section 3, and applications in Section 4.
    0 references
    conjunctive normal form
    0 references
    completeness
    0 references
    weak modal logics without the axiom of necessity
    0 references
    L-tautologies
    0 references
    0 references

    Identifiers