Proofs, denotational semantics and observational equivalences in Multiplicative Linear Logic
2007 ◽
Vol 17
(2)
◽
pp. 341-359
◽
Keyword(s):
We study full completeness and syntactical separability of MLL proof nets with the mix rule. The general method we use consists of first addressing these two questions in the less restrictive framework of proof structures, and then adapting the results to proof nets.At the level of proof structures, we find a semantical characterisation of their interpretations in relational semantics, and define an observational equivalence that is proved to be the equivalence induced by cut elimination. Hence, we obtain a semantical characterisation (in coherent spaces) and an observational equivalence for the proof nets with the mix rule.
2007 ◽
Vol 17
(3)
◽
pp. 527-562
◽
2020 ◽
Vol 30
(1)
◽
pp. 157-174
◽
Keyword(s):
1998 ◽
Vol 8
(6)
◽
pp. 543-558
◽
1997 ◽
Vol 7
(6)
◽
pp. 663-669
◽
Keyword(s):
2016 ◽
Vol 28
(7)
◽
pp. 1204-1252
Keyword(s):
2007 ◽
Vol 17
(3)
◽
pp. 485-526
◽
Keyword(s):
2002 ◽
Vol 12
(4)
◽
pp. 449-479
◽
Keyword(s):
2014 ◽
Vol 26
(5)
◽
pp. 789-828
◽