Higher Inductive Types are one of the most interesting features of HoTT, as they let us define geometrical objects into the theory. However, unlike inductive types, there is not yet a general schema telling us what exacly an HIT is, or what its corresponding rules in the calculus are. In fact, HITs are often given via “ad hoc” definitions, as in [7, 8]. In this paper we propose a general syntax schema that encapsulates a broad family of nonrecursive HITs. We generalize the concepts of transport and dependent application to higher paths, which we use to give a procedure to extract the elimination rule and the related computation rules.

A general syntax for nonrecursive higher inductive types

Benini M.
2020-01-01

Abstract

Higher Inductive Types are one of the most interesting features of HoTT, as they let us define geometrical objects into the theory. However, unlike inductive types, there is not yet a general schema telling us what exacly an HIT is, or what its corresponding rules in the calculus are. In fact, HITs are often given via “ad hoc” definitions, as in [7, 8]. In this paper we propose a general syntax schema that encapsulates a broad family of nonrecursive HITs. We generalize the concepts of transport and dependent application to higher paths, which we use to give a procedure to extract the elimination rule and the related computation rules.
2020
AA. VV.
CEUR Workshop Proceedings. 21st Italian Conference on Theoretical Computer Science, ICTCS 2020
21st Italian Conference on Theoretical Computer Science, ICTCS 2020
Ischia, Italy
September 14-16, 2020
File in questo prodotto:
File Dimensione Formato  
paper_26.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 423.93 kB
Formato Adobe PDF
423.93 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2164411
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact