计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (18): 61-63.

• 研究、探讨 • 上一篇    下一篇

模糊树自动机语言的封闭性

王泽文,舒  兰,翁福利   

  1. 电子科技大学 数学科学学院,成都 611731
  • 出版日期:2012-06-21 发布日期:2012-06-20

Closure of fuzzy tree automaton languages

WANG Zewen, SHU Lan, WENG Fuli   

  1. School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Online:2012-06-21 Published:2012-06-20

摘要: 给出了[Σ-]代数、[Σ-]树、模糊[Σ-]树自动机、模糊[Σ-]树自动机行为的定义。引入了模糊树自动机语言的并、交、连接和Kleene闭包运算,证明了在这些运算下模糊树自动机语言的封闭性。

关键词: 树, 模糊集, 模糊树自动机, Kleene闭包

Abstract: The notions of [Σ-]algebra,[Σ-]tree,fuzzy [Σ-]tree automaton, the behavior of fuzzy [Σ-]tree automaton are given. The union, intersection, concatenation, Kleene closure of fuzzy tree automaton languages are introduced, and the closure of fuzzy tree automata languages under these operations is proved.

Key words: tree, fuzzy set, fuzzy tree automata, Kleene closure