正则树代数
Regular Tree Algebras
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分析而来,可能存在错误,请以论文正文为准。