Sciweavers

2 search results - page 1 / 1
» A P-Time Completeness Proof for Light Logics
Sort
View
CSL
1999
Springer
13 years 4 months ago
A P-Time Completeness Proof for Light Logics
We explain why the original proofs of P-Time completeness for Light Affine Logic and Light Linear Logic can not work, and we fully develop a working one.
Luca Roversi
APAL
1999
88views more  APAL 1999»
13 years 4 months ago
A Simple Propositional S5 Tableau System
We give a sound and complete propositional S5 tableau system of a particularly simple sort, having an easy completeness proof. It sheds light on why the satisfiability problem for...
Melvin Fitting