Nominals for Everyone

Lutz Schröder, Dirk Pattinson, Clemens Kupke
2009 International Joint Conference on Artificial Intelligence  
It has been recognised that the expressivity of description logics benefits from the introduction of non-standard modal operators beyond existential and number restrictions. Such operators support notions such as uncertainty, defaults, agency, obligation, or evidence, whose semantics often lies outside the realm of relational structures. Coalgebraic hybrid logic serves as a unified setting for logics that combine non-standard modal operators and nominals, which allow reasoning about
more » ... In this framework, we prove a generic EXPTIME upper bound for concept satisfiability over general TBoxes, which instantiates to novel upper bounds for many individual logics including probabilistic logic with nominals.
dblp:conf/ijcai/SchroderPK09 fatcat:i57llnyuafd53mwaqj2onedwve