We address the problem of compiling defeasible theories to Datalog$^\neg$ programs. We prove the correctness of this compilation, for the defeasible logic $DL(\partial_{||})$, but the techniques we use apply to many other defeasible logics. Structural properties of $DL(\partial_{||})$ are identified that support efficient implementation and/or approximation of the conclusions of defeasible theories in the logic, compared with other defeasible logics. We also use previously well-studied structural properties of logic programs to adapt to incomplete Datalog$^\neg$ implementations.
翻译:我们解决了将不可行的理论编集为Datalog$ ⁇ neg$程序的问题。我们证明了这一汇编的正确性,因为它符合不可行的逻辑$DL(部分)$,但我们使用的技术适用于许多其他不可行的逻辑。我们确定了$DL(部分)$的结构特性,这些结构特性支持与其它不可行的逻辑相比,有效实施和/或近似逻辑中不可行的理论的结论。我们还利用了过去研究周密的逻辑程序的结构特性来适应不完整的Datalog$ ⁇ neg$的执行。