×

zbMATH — the first resource for mathematics

Provability in finite subtheories of PA and relative interpretability: a modal investigation. (English) Zbl 0623.03023
The author introduces bimodal logics extending the logic of provability GL with a new modality \(\Delta\) which characterizes the provability predicate for any sufficiently rich finitely axiomatizable subtheory of Peano Arithmetic PA. Kripke semantics for two of these logics are given together with a uniform arithmetical completeness theorem. The De Jongh- Sambin fixed point theorem is extended to these logics. Lastly, bimodal logic of provability is used to study relative interpretability of theories \(PA+\theta\) (\(\theta\) is an arithmetical sentence).
Reviewer: S.Artemov

MSC:
03B45 Modal logic (including the logic of norms)
03F07 Structure of proofs
03F30 First-order arithmetic and fragments
03F25 Relative consistency and interpretations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Journal of Philosophical Logic 11 pp 419– (1982)
[2] DOI: 10.1002/malq.19610070710 · Zbl 0121.25501
[3] Proceedings of the American Mathematical Society 91 pp 436– (1984)
[4] Commentationes Mathematicae Unhersitatis Carolinae 22 pp 667– (1981)
[5] DOI: 10.1016/0003-4843(79)90017-2 · Zbl 0426.03062
[6] DOI: 10.1090/S0002-9947-1979-0539907-7
[7] Fundamenta Mathematicae 49 pp 33– (1960)
[8] Extremely undecidable sentences 47 pp 191– (1982)
[9] The unprovability of consistency: an essay on modal logic (1979) · Zbl 0409.03009
[10] Modal analysis of generalized Rosser sentences 48 pp 986– (1983) · Zbl 0543.03010
[11] Commentationes Mathematicae Universitatis Carolinae 19 pp 789– (1978)
[12] DOI: 10.1007/BF02757006 · Zbl 0352.02019
[13] Self-reference and modal logic (1985) · Zbl 0596.03001
[14] Interpretability · Zbl 0793.03064
[15] Calculating self-referential statements: Guaspari sentences of the first kind 46 pp 329– (1981) · Zbl 0475.03032
[16] Handbook of mathematical logic pp 827– (1977)
[17] DOI: 10.1007/BF00293433 · Zbl 0523.03014
[18] Unione Matematica Italiana: Bollettino B 15 pp 303– (1978)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.