We introduce and analyze two theories for typed (accessible part) inductive definitions and establish their proof-theoretic ordinal to be the small Veblen ordinal ϑΩ ω. We investigate on the one hand the applicative theory FIT of functions, (accessible part) inductive definitions, and types. It includes a simple type structure and is a natural generalization of S. Feferman's system QL(F 0-IR N). On the other hand, we investigate the arithmetical theory TID of typed (accessible part) inductive definitions, a natural subsystem of ID 1 , and carry out a wellordering proof within TID that makes use of fundamental sequences for ordinal notations in an ordinal notation system based on the finitary Veblen functions. The essential properties for describing the ordinal notation system are worked out.
We introduce and analyse a theory of finitely stratified general inductive definitions over the natural numbers, SID < ω , and establish its proof theoretic ordinal, ϕ ε 0 (0). The definition of SID < ω bears some similarities with Leivant's ramified theories for finitary inductive definitions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.