Results 1 -
2 of
2
Proof theory of reflection
- Annals of Pure and Applied Logic
, 1994
"... The paper contains proof–theoretic investigations on extensions of Kripke–Platek set theory, KP, which accommodate first order reflection. Ordinal analyses for such theories are obtained by devising cut elimination procedures for infinitary calculi of ramified set theory with Πn reflection rules. Th ..."
Abstract
-
Cited by 8 (0 self)
- Add to MetaCart
The paper contains proof–theoretic investigations on extensions of Kripke–Platek set theory, KP, which accommodate first order reflection. Ordinal analyses for such theories are obtained by devising cut elimination procedures for infinitary calculi of ramified set theory with Πn reflection rules. This leads to consistency proofs for the theories KP + Πn–reflection using a small amount of arithmetic (PRA) and the well–foundedness of a certain ordinal notation system with respect to primitive recursive descending sequences. Regarding future work, we intend to avail ourselves of these new cut elimination techniques to attain an ordinal analysis of Π 1 2 comprehension by approaching Π1 2 comprehension through transfinite levels of reflection. 1
Admissible Proof Theory And Beyond
- Logic, Methodology, and the Philosophy of Science IX, Elsevier
, 1994
"... This article will survey the state of the art nowadays, in particular recent advance in proof theory beyond admissible proof theory, giving some prospects of success of obtaining an ordinal analysis of \Pi ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
This article will survey the state of the art nowadays, in particular recent advance in proof theory beyond admissible proof theory, giving some prospects of success of obtaining an ordinal analysis of \Pi

