
Stratified Type Theory (StraTT) is a type theory that stratifies typing judgements rather than universes, and includes a separate nondependent function type with a floating domain to overcome the limitations of strict stratification.


coremsg

stratified-type-theory-a-type-theory-with-stratified-typing-judgements-and-floating-function-types


Stratified Type Theory: A Type Theory with Stratified Typing Judgements and Floating Function Types


title_rewrite


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.


primitive-recursive-dependent-type-theory-a-formal-system-for-capturing-primitive-recursive-functions


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