What's so special about Kruskal's theorem and the ordinal Γo? A survey of some results in proof theory
Author:
- Jean H. GallierJGJean H. Gallier
- 1 September 1991
- journal article
- Published by Elsevier in Annals of Pure and Applied Logic
- Vol. 53 (3) , 199-260
Abstract
No abstract availableThis publication has 23 references indexed in Scilit:
- Termination of rewritingJournal of Symbolic Computation, 1987
- The slow-growing and the Graegorczyk hierarchiesThe Journal of Symbolic Logic, 1983
- Orderings for term-rewriting systemsTheoretical Computer Science, 1982
- Π12-logic, Part 1: DilatorsAnnals of Mathematical Logic, 1981
- Proving termination with multiset orderingsCommunications of the ACM, 1979
- Well-partial orderings and hierarchiesIndagationes Mathematicae, 1977
- Systems of predicative analysisThe Journal of Symbolic Logic, 1964
- Konstruktiver Aufbau eines Abschnitts der zweiten Cantorschen ZahlenklasseMathematische Zeitschrift, 1951
- On the restricted ordinal theoremThe Journal of Symbolic Logic, 1944
- Finiteness of the Odd Perfect and Primitive Abundant Numbers with n Distinct Prime FactorsAmerican Journal of Mathematics, 1913