Book | Chapter
Arithmetic complexity of the predicate logics of complete arithmetic theories
pp. 57-66
Abstract
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.
Pages: 57-66
DOI: 10.1007/978-94-017-2612-2_5
Full citation:
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.