An incomplete system of modal logic (Q1073780)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An incomplete system of modal logic
scientific article

    Statements

    An incomplete system of modal logic (English)
    0 references
    0 references
    0 references
    0 references
    1985
    0 references
    The authors present a new system of modal propositional logic, called GH, that is ''incomplete in the following sense: there is a sentence that is not a theorem of GH even though it is valid in every frame in which all theorems of GH are valid''. This result is discussed with regard to the interpretation of '\(\square '\) as provability. The characteristic axiom of GH may then be read as saying that the sentences which are provably ''equivalent to their own provability are in fact provable''. It is thus a formalized answer to \textit{L. Henkin}'s question in ''A problem concerning provability'' [J. Symb. Logic 17, 160 (1952)], and it is closely related to Löb's theorem.
    0 references
    0 references
    incompleteness
    0 references
    modal propositional logic
    0 references
    provability
    0 references
    Löb's theorem
    0 references