Abstract
In 1978, Girard introducedβ-logic to generalizeω-logic. The basic category ofβ-logic is the categoryON of ordinals. For geometric structure reasons, Girard changed the basic categoryON into the more general categoryWF of well-founded orders (1983). The logic he obtained was calledΩ-logic. Here, we extend (unpublished) results ofβ-logic toΩ-logic.
Similar content being viewed by others
References
Feferman, S.: Lectures on proof theory. In: Löb, M.H. (ed.) Leeds summer school in mathematical logic. (Lect. Notes Math., vol. 70, pp. 1–108) Berlin Heidelberg New York: Springer 1968
Ferbus, M.C.: Functorial bounds for cut elimination inL βω I. Arch. Math. Logik Grundlagenforsch.24, 141–158 (1984)
Girard, J.Y.: Proof theory and logical complexity. Napoli: Bibliopolis 1987
Girard, J.Y.: TheΩ-Rule. In: Zbigniev, C., Czeslaw, O. (eds.) Proceedings of International Congress of Mathematicians. August 16–24 1983 Warszawa (ICM Warszawa 1982, vol. 1, pp. 307–321) Warszawa Amsterdam New York Oxford: PWN-Polish Scientific Publishers-North Holland 1984
Vauzeilles, J.: Interpolation et complétude en β-logique. Thèse de troisième cycle. Université Paris VIL Paris 1979
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vauzeilles, J. Cut-elimination and interpolation for Ω-logic. Arch Math Logic 27, 161–175 (1988). https://doi.org/10.1007/BF01620764
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01620764