A new proof of the fixed-point theorem of provability logic (Q923072)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A new proof of the fixed-point theorem of provability logic |
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.9245569
0 references
0.9015963
0 references
0.90158963
0 references
0 references
0.89655656
0 references
0.8950759
0 references
0.89370155
0 references