Subnets of proof-nets in multiplicative linear logic with MIX
1997 ◽
Vol 7
(6)
◽
pp. 663-669
◽
Keyword(s):
This paper studies the properties of the subnets of a proof-net for first-order Multiplicative Linear Logic without propositional constants (MLL−), extended with the rule of Mix: from [vdash ]Γ and [vdash ]Δ infer [vdash ]Γ, Δ. Asperti's correctness criterion and its interpretation in terms of concurrent processes are extended to the first-order case. The notions of kingdom and empire of a formula are extended from MLL− to MLL−+MIX. A new proof of the sequentialization theorem is given. As a corollary, a system of proof-nets is given for De Paiva and Hyland's Full Intuitionistic Linear Logic with Mix; this result gives a general method for translating Abramsky-style term assignments into proof-nets, and vice versa.
1998 ◽
Vol 8
(6)
◽
pp. 681-710
Keyword(s):
2019 ◽
Vol 29
(06)
◽
pp. 733-762
Keyword(s):
1995 ◽
Vol 5
(3)
◽
pp. 351-380
◽
Keyword(s):
2007 ◽
Vol 17
(2)
◽
pp. 341-359
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 30
(1)
◽
pp. 157-174
◽
Keyword(s):
1998 ◽
Vol 8
(6)
◽
pp. 543-558
◽
Keyword(s):