Deutsche Gesellschaft
für phänomenologische Forschung

Buch | Kapitel

186022

Arithmetic complexity of the predicate logics of complete arithmetic theories

Valeri Plisko

pp. 57-66

Abstrakt

It seems that the most natural problem in mathematical logic is studying the logics of mathematical theories. If the logics of first-order theories are considered, the situation can be formalized in the following way. Let T be a first-order theory, i.e. a set of closed formulas in a first-order language L. A closed predicate formula is called T-valid if each its closed L-instance is in T. We denote the set of T-valid predicate formulas by L(T) and call it the predicate logic of the theory T.

Publication details

Published in:

Rojszczak Artur, Cachro Jacek, Kurczewski Gabriel (2003) Philosophical dimensions of logic and science: selected contributed papers from the 11th international congress of logic, methodology, and philosophy of science, Kraków, 1999. Dordrecht, Springer.

Seiten: 57-66

DOI: 10.1007/978-94-017-2612-2_5

Referenz:

Plisko Valeri (2003) „Arithmetic complexity of the predicate logics of complete arithmetic theories“, In: A. Rojszczak, J. Cachro & G. Kurczewski (eds.), Philosophical dimensions of logic and science, Dordrecht, Springer, 57–66.