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
Bull's theorem by the method of diagrams - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Bull's theorem by the method of diagrams (Q1288961)

From MaRDI portal





scientific article; zbMATH DE number 1289852
Language Label Description Also known as
English
Bull's theorem by the method of diagrams
scientific article; zbMATH DE number 1289852

    Statements

    Bull's theorem by the method of diagrams (English)
    0 references
    0 references
    8 January 2001
    0 references
    The method of finite diagrams, which is actually an adaptation of the original Kripke semantic tableau method, is applied to propositional modal logics -- normal extensions of K4.3, i.e. to logics of transitive linear Kripke frames. The completeness results for K4.3 and some of its extensions and Bull's Theorem (every normal extension of S4.3 has the fmp) are proved by this method. Reviewer's remark. Some proofs are slightly inaccurate. E.g. in the proof of Theorem 1.7, the last item of the construction of \(\Delta ^{k+1}\) should be replaced by the following two: \(= \Delta^k + \langle v_k , \neg \alpha_k \rangle\) if \(\Delta^k + \langle v_k , \neg \alpha_k \rangle\) is \(L\)-coherent, and \(= \Delta^k\) otherwise. The case (ii) in the proof of Lemma 2.1 should be corrected since \(\square \gamma \in [\square \delta_i ]\) for the only one \(i \leq n\). The argument in the case (i) in this proof is also not quite precise, but it can be clarified easily. The last occurrences of \(\rightarrow\) in formulas \((Dum)\) and \((Grz)\) should be replaced by \(\wedge\).
    0 references
    normal modal logics
    0 references
    diagrams
    0 references
    Kripke frames
    0 references
    completeness
    0 references
    finite model property
    0 references

    Identifiers