Predicate provability logic with non-modalized quantifiers (Q1176101)

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 13444
Language Label Description Also known as
default for all languages
No label defined
    English
    Predicate provability logic with non-modalized quantifiers
    scientific article; zbMATH DE number 13444

      Statements

      Predicate provability logic with non-modalized quantifiers (English)
      0 references
      25 June 1992
      0 references
      A modal predicate formula is called a \(Q'\)-formula if it has no quantifiers within the scope of \(\square\). Let \(T\) be an arithmetical theory extending Peano arithmetic \((PA)\); it is also supposed that all theorems of \(T\) are true, and Gödel numbers of axioms of \(T\) are given by a formula \(\alpha(x)\) which is ''provably binumerable'' in \(T\), that is \[ T\vdash\forall x(\alpha(x)\to Pr[\alpha(x)])\land\forall x(\neg\alpha(x)\to P_ 2[\neg\alpha(x)]) \] (\(Pr\) is based on \(\alpha\) and encodes provability in \(T\)). As usual, \(Q'\)-formulas can be interpreted as arithmetical ones if \(\square\) is transcribed as \(Pr\). \(Q'L(T)\) (resp. \(Q'L\)) denotes the set of all \(Q'\)-formulas whose interpretations are always provable in \(T\) (resp. true). It is known that if \(T\) is \(RE\) then \(Q'L(T)\) is \(\Pi^ 0_ 2\)-complete (Vardanyan) and \(Q'L\) is non-arithmetical (Artemov). The paper proves that nevertheless \(Q'L(T)\) and \(Q'L\) can be axiomatized in some other cases. Namely, let \(Q'GL\), \(Q'S\) be \(Q'\)-fragments of quantified versions of Gödel-Łöb's logic \(GL\) and Solovay's logic \(S\). The main theorem claims that \(Q'L(T)=Q'GL\) and \(Q'L=Q'S\) whenever \(Pr_{Q'GL}(x)\) is provably binumerable in \(T\).
      0 references
      predicate modal logic
      0 references
      provability logic
      0 references
      recursive enumerability
      0 references
      Kripke models
      0 references
      Peano arithmetic
      0 references
      Gödel numbers
      0 references
      Gödel-Löb's logic GL
      0 references
      Solovay's logic S
      0 references
      provably binumerable
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references