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

树代数的幂集构造

The Power-Set Construction for Tree Algebras

Achim Blumensath

AI总结:

本文研究树代数的幂集运算,证明了在线性树情况下树单子与向上闭合幂集单子间存在分配律,而非线性树情况下则不存在。

摘要:

我们研究树类和树代数上的幂集运算。我们的主要结果是在假设所有树均为线性的情况下,树单子与向上闭合的幂集单子之间存在分配律。对于非线性树,我们证明这样的分配律不存在。

英文摘要:

We study power-set operations on classes of trees and tree algebras. Our main result consists of a distributive law between the tree monad and the upwards-closed power-set monad, in the case where all trees are assumed to be linear. For non-linear ones, we prove that such a distributive law does not exist.

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

↑