In this short paper I will exhibit several mistakes in the recent attempt by Bimbò to prove the decidability of the multiplicative exponential fragment of linear logic (MELL). In fact, the main mistake is so serious that there is no obvious fix, and therefore the decidability of MELL remains to be an open problem. As a side effect, this paper contains a complete (syntactic) proof of the decidability of the relevant version of MELL (called RMELL in this paper), that is the logic obtained from MELL by replacing the linear logic contraction rule by a general unrestricted version of the contraction rule. This proof can also be found (with a small error) in Bimbò's work, and a semantic proof has been given by Okada and Terui
We prove the decidability of the Tensor-Bang fragment of linear logic and establish upper (doubly ex...
Girard's Intuitionistic Linear Logic [7] is a renement of Intuitionistic Logic, where formulae ...
AbstractThe decision problem is studied for the nonmodal or multiplicative-additive fragment of firs...
In this short paper I will exhibit several mistakes in the recent attempt by Bimbò to prove the deci...
International audienceIn this short paper I will exhibit several mistakes in the recent attempt by B...
Linear logic (LL) is very expressive: the smallest propositonal fragment is already NP-complete and ...
We present a matrix characterization of logical validity in the multiplicative fragment of linear lo...
Existentially quantified variables are the source of non decidability for second order linear logic...
AbstractLinear logic is a resource-aware logic that is based on an analysis of the classical proof r...
Each Multiplicative Exponential Linear Logic (MELL) proof-net can be expandedinto a differential net...
AbstractLinear logic, introduced by Girard, is a refinement of classical logic with a natural, intri...
AbstractThe propositional linear logic is known to be undecidable. In the current paper we prove tha...
We present a matrix characterization of logical validity in the multiplicitative exponential fragmen...
A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be expanded into a set of resou...
We prove the decidability of the Tensor-Bang fragment of linear logic and establish upper (doubly ex...
We prove the decidability of the Tensor-Bang fragment of linear logic and establish upper (doubly ex...
Girard's Intuitionistic Linear Logic [7] is a renement of Intuitionistic Logic, where formulae ...
AbstractThe decision problem is studied for the nonmodal or multiplicative-additive fragment of firs...
In this short paper I will exhibit several mistakes in the recent attempt by Bimbò to prove the deci...
International audienceIn this short paper I will exhibit several mistakes in the recent attempt by B...
Linear logic (LL) is very expressive: the smallest propositonal fragment is already NP-complete and ...
We present a matrix characterization of logical validity in the multiplicative fragment of linear lo...
Existentially quantified variables are the source of non decidability for second order linear logic...
AbstractLinear logic is a resource-aware logic that is based on an analysis of the classical proof r...
Each Multiplicative Exponential Linear Logic (MELL) proof-net can be expandedinto a differential net...
AbstractLinear logic, introduced by Girard, is a refinement of classical logic with a natural, intri...
AbstractThe propositional linear logic is known to be undecidable. In the current paper we prove tha...
We present a matrix characterization of logical validity in the multiplicitative exponential fragmen...
A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be expanded into a set of resou...
We prove the decidability of the Tensor-Bang fragment of linear logic and establish upper (doubly ex...
We prove the decidability of the Tensor-Bang fragment of linear logic and establish upper (doubly ex...
Girard's Intuitionistic Linear Logic [7] is a renement of Intuitionistic Logic, where formulae ...
AbstractThe decision problem is studied for the nonmodal or multiplicative-additive fragment of firs...