Proof nets and semi-star-autonomous categories

Proof nets and semi-star-autonomous categories

In this paper, it is proved that Girard's proof nets for multiplicative linear logic characterize free semi-star-autonomous categories.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical structures in computer science 2016-06, Vol.26 (5), p.789-828
Hauptverfasser: HEIJLTJES, WILLEM, STRAßBURGER, LUTZ
Format: Artikel
Sprache:eng
Schlagworte:
Categories
Computer Science
Geometry
Linear equations
Logic
Logic in Computer Science
Mathematical models
Proving
Theoretical mathematics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, it is proved that Girard's proof nets for multiplicative linear logic characterize free semi-star-autonomous categories.
ISSN:0960-1295
1469-8072
DOI:10.1017/S0960129514000395