[DL] satisfiability vs. unsatisfiability

longo at dmi.unict.it longo at dmi.unict.it
Wed Apr 14 17:41:12 CEST 2010


Theorem 3.27 of the Description Logics Handbook says that in the dl AL  
the UN-satisfiability of a concept w.r.t. a finite set of inclusions  
is ExpTime hard. Do this result extends to the satisfiability (of a  
concept ...) in ALC?

Thank you in advance,
Cristiano Longo

----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.




More information about the dl mailing list