模糊树自动机相关论文
树自动机是接收树形式语言的数学模型,是传统字符自动机(词自动机)的拓展和推广。传统的树自动机不仅是复杂理论的基础,而且在学习系统......
从代数角度出发研究模糊树自动机的同余与同态,得出模糊树自动机的同态基本定理和同构基本定理,且对模糊树自动机的语言及模糊树自......
将模糊自动机的同态、完全、容许关系等概念引入到模糊树自动机中,从代数的角度研究模糊树自动机的一些代数性质,并探讨了模糊树自......
给出Σ-代数、Σ-树和Σ-树函数的定义.引入了最小乘积模糊集代数,以此研究了一类特定形式的Σ-树.讨论了线性正规等式下的等价类......
给出了模糊树自动机的全直积、限制直积、级联积和圈积以及覆盖的定义,讨论了模糊树自动机积之间的关系、模糊树自动机积之间的覆盖......
给出了∑-代数、∑-树、模糊∑-树自动机、模糊∑-树自动机行为的定义.引入了模糊树自动机语言的并、交、连接和Kleene闭包运算,证......
在给出模糊树自动机概念的基础上,讨论了模糊树自动机与传统字符自动机、模糊有限自动机相类似的性质,即指确定性模糊树自动机与非确......