The closed fragment of the interpretability logic of PRA with a constant for I\(\Sigma^1\) (Q2565986)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2210066
Language Label Description Also known as
default for all languages
No label defined
    English
    The closed fragment of the interpretability logic of PRA with a constant for I\(\Sigma^1\)
    scientific article; zbMATH DE number 2210066

      Statements

      The closed fragment of the interpretability logic of PRA with a constant for I\(\Sigma^1\) (English)
      0 references
      0 references
      28 September 2005
      0 references
      A modal logic that can decide questions involving provability and interpretability over the arithmetical theories PRA and I\(\Sigma_1\) is considered. The full provability logic of PRA with a constant for I\(\Sigma_1\) was already determined by \textit{L.\ D.\ Beklemishev} [J Symb. Log. 61, 91--124 (1996; Zbl 0858.03024)]. The author considers PGL, the closed fragment of the provability logic of PRA with a constant for I\(\Sigma_1\) (i.e.\ for the single sentence axiomatizing the theory I\(\Sigma_1),\) and PIL, the closed fragment of the interpretability logic. The normal form theorem, arithmetical soundness and completeness theorems are proved. The author constructs Kripke and Veltman universal models of the logics PGL and PIL. It is shown that these logics are decidable.
      0 references
      Kripke semantics
      0 references
      provability logic
      0 references
      closed fragment
      0 references
      interpretability logic
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers