June 2001
Intermediate to advanced
2128 pages
82h 43m
English
We now study reasoning in
knowledge bases by exhibiting an encoding from
knowledge bases to
knowledge bases [De Giacomo and Lenzerini 1995b
, De Giacomo 1995]. The encoding is based on the notion of reification (see later). As the encoding is polynomial, we get as a result the EXPTIME-decidability of reasoning in
knowledge bases. However, ...
Read now
Unlock full access