分配格不动点的对偶
Duality of Fix-Points for Distributive Lattices
摘要:
我们提出了一种新的算法计算不动点。该算法通过执行可达性计算从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分析而来,可能存在错误,请以论文正文为准。