Sciweavers

CSL
2007
Springer
13 years 11 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