
arXiv: cs/0105036
handle: 20.500.11770/126819 , 20.500.11770/168084
The paper proposes a new knowledge representation language, called DLP<, which extends disjunctive logic programming (with strong negation) by inheritance. The addition of inheritance enhances the knowledge modeling features of the language providing a natural representation of default reasoning with exceptions. A declarative model-theoretic semantics of DLP< is provided, which is shown to generalize the Answer Set Semantics of disjunctive logic programs. The knowledge modeling features of the language are illustrated by encoding classical nonmonotonic problems in DLP<. The complexity of DLP< is analyzed, proving that inheritance does not cause any computational overhead, as reasoning in DLP< has exactly the same complexity as reasoning in disjunctive logic programming. This is confirmed by the existence of an efficient translation from DLP< to plain disjunctive logic programming. Using this translation, an advanced KR system supporting the DLP< language has been implemented on top of the DLV system and has subsequently been integrated into DLV.
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, I.2.3, I.2.4, Computer Science - Artificial Intelligence, D.1.6, knowledge representation, Logic programming, nonmonotonic reasoning, Logic in Computer Science (cs.LO), exceptions., Artificial Intelligence (cs.AI), Knowledge representation, inheritance, D.1.6; I.2.3; I.2.4, disjunctive logic programming
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, I.2.3, I.2.4, Computer Science - Artificial Intelligence, D.1.6, knowledge representation, Logic programming, nonmonotonic reasoning, Logic in Computer Science (cs.LO), exceptions., Artificial Intelligence (cs.AI), Knowledge representation, inheritance, D.1.6; I.2.3; I.2.4, disjunctive logic programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 14 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
