Results 1 
3 of
3
Inductionrecursion and initial algebras
 Annals of Pure and Applied Logic
, 2003
"... 1 Introduction Inductionrecursion is a powerful definition method in intuitionistic type theory in the sense of Scott ("Constructive Validity") [31] and MartinL"of [17, 18, 19]. The first occurrence of formal inductionrecursion is MartinL"of's definition of a universe `a la T ..."
Abstract

Cited by 28 (11 self)
 Add to MetaCart
1 Introduction Inductionrecursion is a powerful definition method in intuitionistic type theory in the sense of Scott ("Constructive Validity") [31] and MartinL"of [17, 18, 19]. The first occurrence of formal inductionrecursion is MartinL"of's definition of a universe `a la Tarski [19], which consists of a set U
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 9 (1 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