Sciweavers

3032 search results - page 40 / 607
» Description Logic Rules
Sort
View
CADE
2009
Springer
14 years 2 months ago
System Description: H-PILoT
Carsten Ihlemann, Viorica Sofronie-Stokkermans
JAIR
2008
104views more  JAIR 2008»
13 years 10 months ago
Sound and Complete Inference Rules for SE-Consequence
The notion of strong equivalence on logic programs with answer set semantics gives rise to a consequence relation on logic program rules, called SE-consequence. We present a sound...
Ka-Shu Wong
CSL
2010
Springer
13 years 10 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 2 months 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