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...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |