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 / Girardi, M.; Zunino, R.; Benini, M.. - 2756:(2020), pp. 223-229. (Intervento presentato al convegno 21st Italian Conference on Theoretical Computer Science, ICTCS 2020 tenutosi a Online nel 2020).

A general syntax for nonrecursive higher inductive types

Girardi M.;Zunino R.;
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
CEUR Workshop Proceedings
Online
CEUR-WS
A general syntax for nonrecursive higher inductive types / Girardi, M.; Zunino, R.; Benini, M.. - 2756:(2020), pp. 223-229. (Intervento presentato al convegno 21st Italian Conference on Theoretical Computer Science, ICTCS 2020 tenutosi a Online nel 2020).
Girardi, M.; Zunino, R.; Benini, M.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11572/292587
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact