ALC 2026-10-31
The description logic with atomic concepts, top and bottom, Boolean concept constructors, and existential and universal restrictions on description logic roles.
Description logic Created 2026-10-31 Updated 2026-11-05
A description logic describes classes of individuals, called concepts, and binary relationships, called roles. Its constructors are restricted so that logical reasoning tasks can be studied precisely. A TBox specifies general concept constraints, while an ABox records assertions about particular individuals.
For example, describes people related by to some person. A reasoning task may ask whether a concept can be nonempty or whether one concept is included in another. Different choices of constructors change expressiveness and computational complexity theory. These logics provide a mathematical basis for ontology languages and knowledge representation.
Description logic concept 2026-10-31
A unary description interpreted as a subset of the domain. Atomic names can be combined using the constructors of the chosen description logic.
Description logic role 2026-10-31
A binary relation on individuals used by description logic restrictions such as and .
EL 2026-10-31
The description logic generated by atomic concepts, , conjunction and existential restrictions. Some conventions also allow ; that extension is distinguished here as EL with bottom. Without , every concept is satisfiable with respect to every EL TBox.
The standard semantics of ALC and EL do not impose the unique name assumption. Therefore the two individual names may denote the same element. A minimum-size model of either normalized TBox from part (d), together with the ABox, is
The self-loop supplies the ABox fact and makes both and true at . The self-loop supplies exactly the existential restriction defining . Disjointness holds because is empty. Hence every normalized general concept inclusion is satisfied. A domain must be nonempty, so is minimal.
If a separate unique name assumption were imposed, the minimum would instead be two. One can take , , , , and . There is then no -edge ending at an element, so the normalized requirements involving hold vacuously. That additional convention is not part of standard description logic semantics.
RL description logic 2026-10-31
A rule-oriented description logic fragment designed for translation to function-free Horn rules, allowing constraints but excluding existential witness generation in rule conclusions. In an equivalence, each direction must meet the relevant restrictions. [ref]