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
A new proof of the fixed-point theorem of provability logic - MaRDI portal

A new proof of the fixed-point theorem of provability logic (Q923072)

From MaRDI portal





scientific article; zbMATH DE number 4170869
Language Label Description Also known as
English
A new proof of the fixed-point theorem of provability logic
scientific article; zbMATH DE number 4170869

    Statements

    A new proof of the fixed-point theorem of provability logic (English)
    0 references
    1990
    0 references
    A semantic proof of the fixed-point theorem for the modal logic G of provability is given, modeled after Sambin's syntactic proof, which is rather complicated but provides algorithms for the explicit calculation of fixed-points. The new proof featuring Kripke models is simple and shows an algorithm for fixed-point calculation as well, with which the fixed-point is obtained in the same general appearance as the original formula. Some examples of fixed-point calculations are also given.
    0 references
    fixed-point theorem
    0 references
    modal logic G of provability
    0 references
    Kripke models
    0 references
    0 references

    Identifiers