Double categories: a modular model of
multiplicative linear logic
2002 ◽
Vol 12
(4)
◽
pp. 449-479
◽
Keyword(s):
We construct a double category [Dscr ] of proof-nets in multiplicative linear logic (MLL). Its horizontal arrows are MLL modules (subnets of well-formed nets), its vertical arrows model side-effects, and its double cells interpret the cut-elimination procedure. The categorical model is modular in the sense that every computation of a composite module (π1; π2) factors out as the separate and interacting computations of the two subcomponents π1 and π2. This enables us to trace MLL modules in the course of cut-elimination, and analyze their behaviour in time.
2007 ◽
Vol 17
(2)
◽
pp. 341-359
◽
Keyword(s):
2017 ◽
Vol 28
(5)
◽
pp. 614-650
Keyword(s):
2020 ◽
Vol 30
(1)
◽
pp. 157-174
◽
Keyword(s):
1998 ◽
Vol 8
(6)
◽
pp. 543-558
◽
Keyword(s):
2016 ◽
Vol 28
(7)
◽
pp. 1204-1252
Keyword(s):
2019 ◽
Vol 29
(8)
◽
pp. 1009-1029
◽
2007 ◽
Vol 17
(3)
◽
pp. 485-526
◽
Keyword(s):