Sciweavers

1512 search results - page 29 / 303
» Description Logic Terminology
Sort
View
CADE
2009
Springer
14 years 10 days ago
System Description: H-PILoT
Carsten Ihlemann, Viorica Sofronie-Stokkermans
CSL
2010
Springer
13 years 7 months ago
Randomisation and Derandomisation in Descriptive Complexity Theory
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...
Kord Eickmeyer, Martin Grohe
CSL
2000
Springer
14 years 1 days ago
Bounded Arithmetic and Descriptive Complexity
We study definability of languages in arithmetic and the free monoid by bounded versions of fixed-point and transitive-closure logics. In particular we give logical characterisat...
Achim Blumensath
IJCAI
1997
13 years 9 months ago
A Set-Theoretic Approach to Automated Deduction in Graded Modal Logics
In the paper, we consider the problem of supporting automated reasoning in a large class of knowledge representation formalisms, including terminological and epistemic logics, who...
Angelo Montanari, Alberto Policriti