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
2020
2020
AA. VV.
G. Cordasco, L. Gargano, A. Rescigno
CEUR Workshop Proceedings. 21st Italian Conference on Theoretical Computer Science, ICTCS 2020
2756
223
229
7
ELETTRONICO
Esperti anonimi
CEUR-WS
Germany
Aachen
21st Italian Conference on Theoretical Computer Science, ICTCS 2020
Ischia, Italy
September 14-16, 2020
Nazionale
contributo
https://ceur-ws.org/Vol-2756/paper_26.pdf
Inglese
Higher inductive types; Homotopy type theory
no
Atti di Convegno::Relazione (in Volume)
open
273
info:eu-repo/semantics/conferenceObject
3
Girardi, M.; Zunino, R.; Benini, M.
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