Abstract
Predicate modal formulas with non-modalized quantifiers (call them Q′-formulas) are considered as schemata of arithmetical formulas, where □ is interpreted as the provability predicate of some fixed correct extension T of arithmetic. A method of constructing 1) non-provable in T and 2) false arithmetical examples for Q′-formulas by Kripke-like countermodels of certain type is given. Assuming the means of T to be strong enough to solve the (undecidable) problem of derivability in Q′GL, the Q′-fragment of the predicate version of the logic GL, we prove the recursive enumerability of the sets of Q′-formulas all arithmetical examples of which are: 1) T-provable, 2) true. In. particular, the first one is shown to be exactly Q′GL and the second one to be exactly the Q′-fragment of the predicate version of Solovay's logic S.
Similar content being viewed by others
References
С. Н. Артёмов, Неарифметичность истинностных предикатных логик доказуемости, ДАН СССР 284 (1985), по. 2, рр. 270–271.
G. Boolos, ω consistency and the diamond, Studia Logica 39 (1980), pp. 237–243.
G. Boolos and V. McGee, The degree of the set of sentences of predicate provability logic that are true under every interpretation, Journal of Symbolic Logic 52 (1987), no. 1, pp. 165–171.
G. Boolos, The Unprovability of Consistency: An Essay in Modal Logic, Cambridge, 1979.
Г. К. Джапаридзе, Полимодальная логика доказуемости, п Интенциональные логики и логическая структура теорий, Тбилиси, Мецниереба, 1988, рр. 16–48.
G. K. Dzhaparidze, Decidable and enumerable predicate logics of provability, Studia Logica 49 (1990), no. 1, pp. 7–21.
S. Feferman, Arithmetisation of metamathematics in a general setting, Fundamenta Mathematicae 49 (1960), pp. 35–92.
F. Montagna, The predicate modal logic of provability, Notre Dame Journal of Formal Logic, 25 (1984), no. 2, pp. 179–189.
R. M. Solovay, Provability interpretations of modal logic, Israel Journal of Mathematics 25 (1976), pp. 287–304.
Б. А. Варданян, Арифметическая сложность предикатных логик доказуемости, ДАН ССР 288 (1986), по. 1, рр. 11–14.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dzhaparidze, G. Predicate provability logic with non-modalized quantifiers. Stud Logica 50, 149–160 (1991). https://doi.org/10.1007/BF00370393
Issue Date:
DOI: https://doi.org/10.1007/BF00370393