Primitive Recursive Dependent Type Theory: A Formal System for Capturing Primitive Recursive Functions

Restricting the elimination principle of the natural numbers type in Martin-Löf Type Theory to a universe of types not containing Π-types ensures that all definable functions are primitive recursive, extending the concept of primitive recursiveness to general types.