Linguistique de l’écrit

Revue internationale en libre accès

Livre | Chapitre

186022

Arithmetic complexity of the predicate logics of complete arithmetic theories

Valeri Plisko

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.