树自动机的同余与同态及其语言

作者：胡忠刚; 孙小迎; 覃湘藩; 邓培民

来源：高校应用数学学报A辑(中文版), 2011, (03): 363+365-371.

DOI：10.13299/j.cnki.amjcu.001656

• 树自动机
• 确定的树自动机
• 同态
• 同余
• 树语言 tree automaton
• definite tree automaton
• congruences
• homomorphisms
• tree language

从代数的角度出发研究树自动机的同余与同态,得出树自动机的同态基本定理和同构基本定理,进而研究它们之间语言的相关性质.

• 单位
  广西师范大学; 南昌工学院