Sciweavers

129
Voted
CSL
2007
Springer
16 years 12 days 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