Livre | Chapitre
Arithmetic complexity of the predicate logics of complete arithmetic theories
pp. 57-66
Résumé
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.
Détails de la publication
Publié dans:
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
Citation complète:
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 (57-66). Dordrecht, Springer.