The analytical completeness of Dzhaparidze's polymodal logics (Q685073)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The analytical completeness of Dzhaparidze's polymodal logics |
scientific article |
Statements
The analytical completeness of Dzhaparidze's polymodal logics (English)
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
provability logic
0 references
bimodal propositional system GLP
0 references
completeness
0 references