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

林种

Forest Categories

Howard Straubing

摘要:

我们延长蒂尔森的理论代数的有限类别,特别是导出的类别定理,设置森林代数。作为一个例子,这种方法的有用性,我们提供了一个新的证明的结果的地方和Segoufin特征本地可测试树语言。

英文摘要:

We extend Tilson's theory of the algebra of finite categories, in particular, the Derived Category Theorem, to the setting of forest algebras. As an illustration of the usefulness of this method, we provide a new proof of a result of Place and Segoufin characterizing locally testable tree languages.

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

↑