Quotients, inductive types, and quotient inductive types

This paper introduces an expressive class of indexed quotient-inductive types, called QWI types, within the framework of constructive type theory. They are initial algebras for indexed families of equational theories with possibly infinitary operators and equations. We prove that QWI types can be de...

Full description

Bibliographic Details
Main Authors: Marcelo P. Fiore, Andrew M. Pitts, S. C. Steenkamp
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2022-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/7076/pdf