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

正则树代数

Regular Tree Algebras

Achim Blumensath

AI总结:

本文引入一类作为正则树语言识别器的代数,证明其唯一构成伪簇并存在句法代数,最后给出更代数化的刻画。

摘要:

我们引入了一类代数,该类代数可作为正则树语言的识别器。我们证明了它是唯一形成伪簇的此类代数类,并证明了句法代数的存在性。最后,我们给出了该类代数的一个更具代数性的刻画。

英文摘要:

We introduce a class of algebras that can be used as recognisers for regular tree languages. We show that it is the only such class that forms a pseudo-variety and we prove the existence of syntactic algebras. Finally, we give a more algebraic characterisation of the algebras in our class.

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

↑