Skip to Main Content (Press Enter)

Logo UNIMI
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione

Expertise & Skills
Logo UNIMI

|

Expertise & Skills

unimi.it
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione
  1. Pubblicazioni

A 2-categorical analysis of context comprehension

Articolo
Data di Pubblicazione:
2024
Citazione:
A 2-categorical analysis of context comprehension / G. Coraglia, J. Emmenegger. - In: THEORY AND APPLICATIONS OF CATEGORIES. - ISSN 1201-561X. - 41:(2024), pp. 1476-1512.
Abstract:
We consider the equivalence between the two main categorical models for the type-theoretical operation of context comprehension, namely P. Dybjer's categories with families and B. Jacobs' comprehension categories, and generalise it to the non-discrete case. The classical equivalence can be summarised in the slogan: "terms as sections". By recognising "terms as coalgebras", we show how to use the structure-semantics adjunction to prove that a 2-category of comprehension categories is biequivalent to a 2-category of (non-discrete) categories with families. The biequivalence restricts to the classical one proved by Hofmann in the discrete case. It also provides a framework where to compare different morphisms of these structures that have appeared in the literature, varying on the degree of preservation of the relevant structure. We consider in particular morphisms defined by Claraimbault-Dybjer, Jacobs, Larrea, and Uemura.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
2-category theory; category with families; coalgebra; comprehension category; dependent type theory; structure-semantics adjunction
Elenco autori:
G. Coraglia, J. Emmenegger
Link alla scheda completa:
https://air.unimi.it/handle/2434/1110450
Link al Full Text:
https://air.unimi.it/retrieve/handle/2434/1110450/2563165/41-42.pdf
Progetto:
BIAS, RISK, OPACITY in AI: design, verification and development of Trustworthy AI
  • Aree Di Ricerca

Aree Di Ricerca

Settori (3)


Settore INFO-01/A - Informatica

Settore MATH-01/A - Logica matematica

Settore MATH-02/A - Algebra
  • Informazioni
  • Assistenza
  • Accessibilità
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Progettato da Cineca | 25.11.5.0