arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0609118cs.DScs.DM
收藏

分配格不动点的对偶

Duality of Fix-Points for Distributive Lattices

Prahladavaradan Sampath

摘要:

我们提出了一种新的算法计算不动点。该算法通过执行可达性计算从f的对偶导出的图来计算分配格上的内函数f的不动点;这与基于f的迭代应用直到达到不动点的传统算法相比。

英文摘要:

We present a novel algorithm for calculating fix-points. The algorithm calculates fix-points of an endo-function f on a distributive lattice, by performing reachability computation a graph derived from the dual of f; this is in comparison to traditional algorithms that are based on iterated application of f until a fix-point is reached.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑