正则树代数

摘要:一类可用作正则树语言识别器的代数引入。我们证明了这是唯一能形成伪变量的类,并且证明了有句法代数存在。最后,我们给出了对我们类中的代数的更加代数特征描述。

作者:Achim Blumensath

论文ID:1808.03559

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2023-06-22

PDF 下载: 英文版 中文版pdf翻译中