An analysis of the equational properties of the well-founded fixed point

作者:Carayol Arnaud*; Esik Zoltan
来源:Journal of Logical and Algebraic Methods in Programming, 2017, 86(1): 308-318.
DOI:10.1016/j.jlamp.2016.09.004

摘要

Well-founded fixed points have been used in several areas of knowledge representation and reasoning and in particular to give semantics to logic programs involving negation. They are an important ingredient of approximation fixed point theory. We study the logical properties of the (parametric) well-founded fixed point operation. We show that the operation satisfies several, but not all of the standard equational properties of fixed point operations described by the axioms of iteration theories.

  • 出版日期2017-1