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
Some remarks on the possibility of extending resolution proof procedures to intuitionistic logic - MaRDI portal

Some remarks on the possibility of extending resolution proof procedures to intuitionistic logic (Q1820590)

From MaRDI portal





scientific article; zbMATH DE number 3997189
Language Label Description Also known as
English
Some remarks on the possibility of extending resolution proof procedures to intuitionistic logic
scientific article; zbMATH DE number 3997189

    Statements

    Some remarks on the possibility of extending resolution proof procedures to intuitionistic logic (English)
    0 references
    1986
    0 references
    The author proposes a resolution procedure for propositional intuitionistic logic, which is indirect: the intuitionistic logic is translated into a modal system to which the rules of resolution are applied. The modal system used (it has the same Kripke interpretation as intuitionistic logic) is the S4 system of Lewis enriched by the axiom: ''p\(\to \square p\) if p is atomic''. The author defines the modal system, the translation rules, and the resolution rules. Also, a sketch of the completeness proof is presented. Unfortunately, as the author mentions, the backtrack to intuitionistic logic (possibly limited to this particular approach only) is extremely difficult since, among other things, a modal deduction formula from a set of clauses which translate intuitionistic formulas generates clauses which translate no intuitionistic formula.
    0 references
    resolution procedure for propositional intuitionistic logic
    0 references
    modal system
    0 references

    Identifiers