Proof nets for multiplicative cyclic linear logic and Lambek calculus
2019 ◽
Vol 29
(06)
◽
pp. 733-762
Keyword(s):
AbstractThis paper presents a simple and intuitive syntax for proof nets of the multiplicative cyclic fragment (McyLL) of linear logic (LL). The main technical achievement of this work is to propose a correctness criterion that allows for sequentialization (recovering a proof from a proof net) for all McyLL proof nets, including those containing cut links. This is achieved by adapting the idea of contractibility (originally introduced by Danos to give a quadratic time procedure for proof nets correctness) to cyclic LL. This paper also gives a characterization of McyLL proof nets for Lambek Calculus and thus a geometrical (i.e., non-inductive) way to parse phrases or sentences by means of Lambek proof nets.
1995 ◽
Vol 5
(3)
◽
pp. 351-380
◽
Keyword(s):
Keyword(s):
1998 ◽
Vol 8
(6)
◽
pp. 543-558
◽
1997 ◽
Vol 7
(6)
◽
pp. 663-669
◽
Keyword(s):
2014 ◽
Vol 26
(5)
◽
pp. 789-828
◽
1999 ◽
Vol 9
(3)
◽
pp. 253-286
◽
2011 ◽
Vol 75
(3)
◽
pp. 631-663
◽