Sciweavers

61 search results - page 2 / 13
» Tableaux for the Lambek-Grishin calculus
Sort
View
TABLEAUX
1998
Springer
15 years 1 months ago
A Tableaux Calculus for Ambiguous Quantification
Appeared in: Harrie de Swart, editor. Automated Reasoning with Analytic Tableaux and Related Methods, LNAI 1489, Springer, pages 232
Christof Monz, Maarten de Rijke
DLOG
2009
14 years 7 months ago
Terminating Tableaux for SOQ with Number Restrictions on Transitive Roles
Abstract. We show that the description logic SOQ with number restrictions on transitive roles is decidable by a terminating tableau calculus. The language decided by the calculus i...
Mark Kaminski, Gert Smolka
TABLEAUX
1999
Springer
15 years 1 months ago
The Non-Associative Lambek Calculus with Product in Polynomial Time
We prove, by introducing a new kind of sequent calculus, that the decision problem for the non-associative Lambek calculus with product belongs to PTIME. This solves an open prolem...
Philippe de Groote