Type theory in type theory using quotient inductive types

QR Code

Type theory in type theory using quotient inductive types

We present an internal formalisation of a type heory with dependent types in Type Theory using a special case of higher inductive types from Homotopy Type Theory which we call quotient inductive types (QITs). Our formalisation of type theory avoids referring to preterms or a typability relation but...

Full description

Bibliographic Details
Main Authors:	Altenkirch, Thorsten, Kaposi, Ambrus
Format:	Conference or Workshop Item
Published:	ACM 2016
Subjects:	Higher Inductive Types Homotopy Type Theory Logical Relations Metaprogramming Agda
Online Access:	https://eprints.nottingham.ac.uk/31169/

Similar Items

Normalisation by evaluation for type theory, in type theory
by: Altenkirch, Thorsten, et al.
Published: (2017)

Type theory in a type theory with quotient inductive types
by: Kaposi, Ambrus
Published: (2017)

Normalisation by evaluation for dependent types
by: Altenkirch, Thorsten, et al.
Published: (2016)

Partiality, revisited: the partiality monad as a quotient inductive-inductive type
by: Altenkirch, Thorsten, et al.
Published: (2017)

Towards a cubical type theory without an interval
by: Altenkirch, Thorsten, et al.
Published: (2017)

Quotient types in type theory
by: Li, Nuo
Published: (2015)

Higher inductive types, inductive families, and inductive-inductive types
by: von Raumer, Jakob
Published: (2020)

Extending homotopy type theory with strict equality
by: Altenkirch, Thorsten, et al.
Published: (2016)

Constructions with non-recursive higher inductive types
by: Kraus, Nicolai
Published: (2016)

Types with extra structure: predicates, equations, composition
by: Hewer, Brandon
Published: (2024)

Truncation levels in homotopy type theory
by: Kraus, Nicolai
Published: (2015)

Notions of anonymous existence in Martin-Löf type theory
by: Kraus, Nicolai, et al.
Published: (2016)

Univalent higher categories via complete semi-segal types
by: Capriotti, Paolo, et al.
Published: (2018)

Agent-Based Logics in Dependent Type Theory
by: Baston, Colm
Published: (2025)

Twisted Cubes and their Applications in Type Theory
by: Pinyo, Gun
Published: (2023)

Bootstrapping extensionality
by: Sestini, Filippo
Published: (2023)

Learning of interval and general type-2 fuzzy logic systems using simulated annealing: theory and practice
by: Almaraashia, M., et al.
Published: (2016)

Quotient inductive-inductive types
by: Altenkirch, Thorsten, et al.
Published: (2017)

Handling uncertainty: from type-1 to interval type-2 fuzzy sets and systems
by: Aladi, Jabran
Published: (2016)

Partiality, revisited: the partiality monad as a quotient inductive-inductive type
by: Altenkirch, Thorsten, et al.
Published: (2016)

On Nie-Tan operator and type-reduction of interval type-2 fuzzy sets
by: Li, Jiawei, et al.
Published: (2018)

Free higher groups in homotopy type theory
by: Kraus, Nicolai, et al.
Published: (2018)

Interval type-2 fuzzy modelling and stochastic search for real-world inventory management
by: Miller, Simon, et al.
Published: (2012)

Type-2 fuzzy linear systems
by: Najariyan, Marzieh, et al.
Published: (2017)

Influence of vegetation and soil types on the wheatbelt termite, Drepanotermes tamminensis (Hill), in the Western Australian wheatbelt
by: Park, H., et al.
Published: (1994)

Interval type-2 A-intuitionistic fuzzy logic for regression problems
by: Eyoh, Imo, et al.
Published: (2017)

A Study on Relationship Between Decision-making Behaviour and Myers-Briggs Type Indicator
by: Chen, Jelico
Published: (2007)

The role of C-type lectin receptors in the recognition of Pseudiminas aeruginosa
by: Alshahrani, Mohammad
Published: (2018)

A novel framework for the implementation and evaluation of type-1 and interval type-2 ANFIS
by: Chen, Chao
Published: (2018)

Type-2 fuzzy elliptic membership functions for modeling uncertainty
by: Kayacan, Erdal, et al.
Published: (2018)

Simulation of Three-Phase Induction Motor Control Using Fuzzy Logic Controller
by: Omar Said, Algayash Bennanes
Published: (2004)

Prediction of bandgaps in membrane-type metamaterial attached to a thin plate
by: Gao, Cong, et al.
Published: (2019)

Study of bandgap property of a bilayer membrane-type metamaterial applied on a thin plate
by: GAO, Cong, et al.
Published: (2020)

Improving security requirements adequacy: an interval type 2 fuzzy logic security assessment system
by: Hibshi, Hanan, et al.
Published: (2016)

Analysis of gastrointestinal microbiota in relation to obesity and type 2 diabetes among adults
by: Kaliyappan, Roseni
Published: (2015)

The role of b-type natriuretic peptide in heart failure management
by: Newton, Phillip, et al.
Published: (2009)

Exploring the management of type 2 diabetes in the Caribbean
by: Nixon, Amy L.
Published: (2021)

Testing for no factor structures: on the use of Hausman-type statistics
by: Castagnetti, Carolina, et al.
Published: (2015)

Early Loss of the Glucagon Response to Hypoglycemia in Adolescents with Type 1 Diabetes
by: Siafarikas, A., et al.
Published: (2012)

Higher linear algebraic quantum field theory
by: Bruinsma, Simen
Published: (2022)