arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.8111cs.LO
收藏

分层最小不动点的方程性质

Equational properties of stratified least fixed points

Zoltan Esik

摘要:

最近,一种新的不动点运算被引入到分层完备格之间的某些非单调函数上,并被用来给具有否定和布尔上下文无关文法的逻辑程序赋予语义。我们证明了这种新的操作满足“标准”的身份所描述的迭代理论的公理的不动点运算。我们还研究了这个新的不动点操作与抽象的抽象。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑