Sciweavers

61 search results - page 2 / 13
» Tableaux for the Lambek-Grishin calculus
Sort
View
100
Voted
TABLEAUX
1992
Springer
15 years 5 months ago
A Model Elimination Calculus for Generalized Clauses
Toni Bollinger
TABLEAUX
1998
Springer
15 years 5 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
105
Voted
DLOG
2009
14 years 11 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 6 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