A simple relationship between Buchholz's new system of ordinal notations and Takeuti's system of ordinal diagrams
Author:
- Mitsuhiro OkadaMOMitsuhiro Okada
- 1 September 1987
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 52 (3) , 577-581
Abstract
Buchholz [4] simplified the system of ordinal notations of the Schütte school (cf. [12]), by using the notion of collapsing functions (cf. [5]). In this paper we give a simple relationship between Buchholz's new system of ordinal notations and Takeuti's system of ordinal diagrams. From this simple relationship it turns out that the structures of these two systems are very close.We give two systems OT(I) (§1) and OT(I, A) (§2) of ordinal notations which are considered generalizations of Buchholz's original system, where I and A are well-ordered sets. The original system OT of Buchholz [4] is OT(ω + 1, {0}) in our sense. Here the set OT(I) of ordinal notations is defined as a subset of the set Od(I) of ordinal diagrams in [6], and the set OT(I, A) of ordinal notations as a subset of the set O(I, A) of ordinal diagrams in [14].Keywords
This publication has 8 references indexed in Scilit:
- On the theory of quasi-ordinal diagrams1987
- An accessibility proof of ordinal diagrams in intuitionistic theories for iterated inductive definitionsTsukuba Journal of Mathematics, 1984
- ϱ-inaccessible ordinals, collapsing functions and a recursive notation systemArchive for Mathematical Logic, 1984
- Über Teilsysteme von $ar Theta $ ({g})Archive for Mathematical Logic, 1977
- Proof Theory1977
- A characterization of Takeuti's ordinal diagrams of finite orderArchive for Mathematical Logic, 1971
- On ordinal diagramsJournal of the Mathematical Society of Japan, 1961
- Ordinal Diagrams II.Journal of the Mathematical Society of Japan, 1960