Positive Inductive-Recursive Definitions

Neil Ghani, Fredrik Nordvall Forsberg, Lorenzo Malatesta

A new theory of data types which allows for the definition of types as initial algebras of certain functors Fam(C) -> Fam(C) is presented. This theory, which we call positive induc…