分层最小不动点的方程性质
Equational properties of stratified least fixed points
摘要:
最近,一种新的不动点运算被引入到分层完备格之间的某些非单调函数上,并被用来给具有否定和布尔上下文无关文法的逻辑程序赋予语义。我们证明了这种新的操作满足“标准”的身份所描述的迭代理论的公理的不动点运算。我们还研究了这个新的不动点操作与抽象的抽象。
英文摘要:
Recently, a novel fixed point operation has been introduced over certain non-monotonic functions between stratified complete lattices and used to give semantics to logic programs with negation and boolean context-free grammars. We prove that this new operation satisfies `the standard' identities of fixed point operations as described by the axioms of iteration theories. We also study this new fixed point operation in connection with lambda-abstraction.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。