Linguistique de l’écrit

Revue internationale en libre accès

Revue | Volume | Article

236921

Theories and ordinals in proof theory

Michael Rathjen

pp. 719-743

Résumé

How do ordinals measure the strength and computational power of formal theories? This paper is concerned with the connection between ordinal representation systems and theories established in ordinal analyses. It focusses on results which explain the nature of this connection in terms of semantical and computational notions from model theory, set theory, and generalized recursion theory.

Détails de la publication

Publié dans:

(2006) Proof-theoretic semantics. Synthese 148 (3).

Pages: 719-743

DOI: 10.1007/s11229-004-6297-0

Citation complète:

Rathjen Michael, 2006, Theories and ordinals in proof theory. Synthese 148 (3), Proof-theoretic semantics, 719-743. https://doi.org/10.1007/s11229-004-6297-0.