Positive Inductive-Recursive Definitions

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 inductive-recursive definitions, is a generalisation of Dybjer and Setzer's theory of inductive-recursive definitions...

Full description

Bibliographic Details
Main Authors: Neil Ghani, Fredrik Nordvall Forsberg, Lorenzo Malatesta
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2015-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1154/pdf