Logical systems II: Free semantics

This paper is a sequel to "Logical systems I: Lambda calculi through discreteness". It provides a general 2-categorical setting for extensional calculi and shows how intensional and extensional calculi can be related in logical systems. We define Yoneda triangles as relativisations of inte...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Przybylek, Michal R
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper is a sequel to "Logical systems I: Lambda calculi through discreteness". It provides a general 2-categorical setting for extensional calculi and shows how intensional and extensional calculi can be related in logical systems. We define Yoneda triangles as relativisations of internal adjunctions, and use them to characterise universes that admit a notion of convolution. We show that such universes induce semantics for lambda calculi. We prove that a construction analogical to enriched Day convolution works for categories internal to a locally cartesian closed category with finite colimits.
DOI:10.48550/arxiv.1401.1172