Sciweavers

19 search results - page 2 / 4
» Correctness of Multiplicative Proof Nets Is Linear
Sort
View
CSL
2007
Springer
13 years 12 months ago
Correctness of Multiplicative (and Exponential) Proof Structures is NL -Complete
We provide a new correctness criterion for unit-free MLL proof structures and MELL proof structures with units. We prove that deciding the correctness of a MLL and of a MELL proof ...
Paulin Jacobé de Naurois, Virgile Mogbil
MSCS
2007
117views more  MSCS 2007»
13 years 5 months ago
Proofs, denotational semantics and observational equivalences in Multiplicative Linear Logic
We study full completeness and syntactical separability of MLL proof nets with the mix rule. The general method we use consists first in addressing the two questions in the less ...
Michele Pagani
TLCA
2009
Springer
14 years 9 days ago
Some Observations on the Proof Theory of Second Order Propositional Multiplicative Linear Logic
Abstract. We investigate the question of what constitutes a proof when quantifiers and multiplicative units are both present. On the technical level this paper provides two new as...
Lutz Straßburger
CSL
2004
Springer
13 years 11 months ago
On Proof Nets for Multiplicative Linear Logic with Units
Lutz Straßburger, François Lamarche