Sciweavers

152 search results - page 1 / 31
» Keys for Free in Description Logics
Sort
View
DLOG
2000
14 years 6 days ago
Keys for Free in Description Logics
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
CSL
2000
Springer
14 years 3 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
IJCAI
2003
14 years 7 days ago
Keys, Nominals, and Concrete Domains
Many description logics (DLs) combine knowledge tation on an abstract, logical level with an interface to “concrete” domains such as numbers and strings. We propose to extend ...
Carsten Lutz, Carlos Areces, Ian Horrocks, Ulrike ...
CADE
2006
Springer
14 years 11 months ago
On Keys and Functional Dependencies as First-Class Citizens in Description Logics
We investigate whether identification constraints such as keys and functional dependencies can be granted full status as a concept constructor in a Boolean-complete description log...
David Toman, Grant E. Weddell
BIRTHDAY
2010
Springer
13 years 12 months ago
Finding Reductions Automatically
Abstract. We describe our progress building the program ReductionFinder, which uses off-the-shelf SAT solvers together with the Cmodels system to automatically search for reduction...
Michael Crouch, Neil Immerman, J. Eliot B. Moss