Proof theory for theories of ordinals II: Π3-reflection
نویسندگان
چکیده
منابع مشابه
Universes in Type Theory Part II – Autonomous Mahlo and Π3-Reflection
We introduce an extension of Martin-Löf type theory, which we conjecture to have the same proof theoretic strength as Kripke-Platek set theory (KP) extended by one Π3-reflecting ordinal and finitely many admissibles above it. That would mean that the proof theoretic strength of this type theory is substantially bigger than that of any previous predicatively justified extensions of Martin-Löf ty...
متن کاملOrdinals and Functionals in Proof Theory
I shall present some recent results on various familiar classes Jf of total fundionals of finite type over the natural numbers N. The methods of proof extend the two principal techniques of proof theory, viz. Gentzen's normalization (cut-elimination) and Gödel's functional interpretation. Thus, though the paper is not a survey, it gives a good idea of current work (*). The principal novelty is ...
متن کاملProof Theory of Reflection
The paper contains proof{theoretic investigations on extensions of Kripke{Platek set theory, KP, which accommodate rst order re ection. Ordinal analyses for such theories are obtained by devising cut elimination procedures for in nitary calculi of rami ed set theory with n re ection rules. This leads to consistency proofs for the theories KP+ n{re ection using a small amount of arithmetic (PRA)...
متن کاملFrom proof theory to theories theory
When constructing a proof, we use rules that are specific to the objects the proof speaks about and others that are ontologically neutral. We call the rules of the first kind theoretical rules and those of the second logical rules. The position of the border delimiting the logic from the theories is not always clear and, for instance, it can be discussed if the notion of set belongs to the real...
متن کاملTheories and Ordinals: Ordinal Analysis
How do ordinals measure the strength and computational power of formal theories and what information can be gleaned from this correlation? This will be the guiding question of this talk. The connection between ordinal representation systems and theories is established in ordinal analysis, a central area of proof theory. Ordinal-theoretic proof theory came into existence in 1936. Gentzen showed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2004
ISSN: 0168-0072
DOI: 10.1016/j.apal.2004.01.001