Sciweavers

4617 search results - page 356 / 924
» Automation of Diagrammatic Reasoning
Sort
View
LICS
2008
IEEE
16 years 1 months ago
Correctness of Multiplicative Additive Proof Structures is NL-Complete
We revisit the correctness criterion for the multiplicative additive fragment of linear logic. We prove that deciding the correctness of corresponding proof structures is NLcomple...
Paulin Jacobé de Naurois, Virgile Mogbil
ICLP
2007
Springer
16 years 25 days ago
Logic Programming for Knowledge Representation
This note provides background information and references to the tutorial on recent research developments in logic programming inspired by need of knowledge representation.
Miroslaw Truszczynski
LPAR
2007
Springer
16 years 25 days ago
On Two Extensions of Abstract Categorial Grammars
Categorial Grammars Philippe de Groote, Sarah Maarek, Ryo Yoshinaka On Two Extensions of ACGs – p.1/45
Philippe de Groote, Sarah Maarek, Ryo Yoshinaka
LICS
2006
IEEE
16 years 21 days ago
A Proof of Strong Normalisation using Domain Theory
U. Berger, [11] significantly simplified Tait’s normalisation proof for bar recursion [27], see
Thierry Coquand, Arnaud Spiwack
TPHOL
2005
IEEE
16 years 8 days ago
Proof Pearl: A Formal Proof of Higman's Lemma in ACL2
Francisco-Jesús Martín-Mateos, Jos&e...