SAT Encoding of Unification in ELHR+ w.r.t. Cycle-Restricted Ontologies

Abstract

Unification in Description Logics has been proposed as an inference service that can, for example, be used to detect redundancies in ontologies. For the Description Logic EL, which is used to define several large biomedical ontologies, unification is NP-complete. An NP unification algorithm for EL based on a translation into propositional satisfiability… (More)

Topics

1 Figure or Table

Slides referencing similar topics