The analytical completeness of Dzhaparidze's polymodal logics (Q685073)

From MaRDI portal





scientific article; zbMATH DE number 416883
Language Label Description Also known as
default for all languages
No label defined
    English
    The analytical completeness of Dzhaparidze's polymodal logics
    scientific article; zbMATH DE number 416883

      Statements

      The analytical completeness of Dzhaparidze's polymodal logics (English)
      0 references
      0 references
      22 September 1993
      0 references
      The bimodal propositional system GLP introduced by G. Dzhaparidze in 1985 has \(\square (A\to B)\to (\square A\to \square B)\), \(\boxdot (A\to B)\to (\boxdot A\to \boxdot B)\), \(\square(\square A\to A)\to \square A\), \(\boxdot(\boxdot A\to A)\to \boxdot A\), \(\square A\to \boxdot A\), \(\neg\square A\to \boxdot\neg\square A\), and all classical tautologies as its axioms. Inference rules are modus ponens and \(\square\)-necessitation \(A/\square A\). Dzhaparidze proved arithmetical completeness of GLP with respect to reading \(\square\) and \(\boxdot\) as `is provable' and `has an \(\omega\)-inconsistent negation'. The author proves completeness of GLP with respect to reading \(\square\) and \(\boxdot\) as `is provable in second-order arithmetic' and `is provable in second-order arithmetic with \(\omega\)-rule'.
      0 references
      0 references
      provability logic
      0 references
      bimodal propositional system GLP
      0 references
      completeness
      0 references

      Identifiers