Closure of fuzzy tree automaton languages

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (18): 61-63.

Previous Articles Next Articles

Closure of fuzzy tree automaton languages

WANG Zewen, SHU Lan, WENG Fuli

School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu 611731, China

Online:2012-06-21 Published:2012-06-20

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

王泽文，舒兰，翁福利

电子科技大学数学科学学院，成都 611731

Abstract

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

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

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

WANG Zewen, SHU Lan, WENG Fuli. Closure of fuzzy tree automaton languages[J]. Computer Engineering and Applications, 2012, 48(18): 61-63.

王泽文，舒兰，翁福利. 模糊树自动机语言的封闭性[J]. 计算机工程与应用, 2012, 48(18): 61-63.

[1]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[2]	ZHOU Youhang, ZHAO Hanyun, LIU Hanjiang, LI Yuze, XIAO Yuqin. Self-Learning Gait Planning Method for Biped Robot Using DDPG [J]. Computer Engineering and Applications, 2021, 57(6): 254-259.
[3]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[4]	ZHANG Min, PENG Hongwei, YAN Xiaoling. Improved Algorithm of Fuzzy Decision Tree Based on Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 174-179.
[5]	TU Rui, WANG Wenge, LU Chengyang. Real-Time Sampling Path Replanning of Mobile Robot [J]. Computer Engineering and Applications, 2021, 57(20): 157-163.
[6]	YANG Shiqiang, BAI Lele, ZHAO Cheng, WANG Guodong, LI Dexin. Improved Qtree_ORB Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 82-89.
[7]	DING Songyang, TIAN Qingyun. Density Peak Clustering Algorithm Based on Ball-Tree [J]. Computer Engineering and Applications, 2021, 57(20): 90-96.
[8]	ZHANG Kehua, CHENG Weiqing. Differential Privacy Clustering Algorithm Based on Spatial Dynamic Partition [J]. Computer Engineering and Applications, 2021, 57(2): 97-103.
[9]	ZHAN Ling, ZHANG Yiwen. Design and Implementation of SCM and SSD Based Key-Value Store [J]. Computer Engineering and Applications, 2021, 57(19): 97-103.
[10]	BAO Shun, ZHOU Ligang. Multiple Attribute Decision Making Method Based on Additive Consistent Pythagorean Fuzzy Preference Relations [J]. Computer Engineering and Applications, 2021, 57(17): 61-67.
[11]	ZHANG Junfang, ZHOU Ligang, ZHANG Chunfang, XU Xin, XIAO Jian. Application of Interval-Valued Pythagorean Hesitant Fuzzy Continuous Entropy-Grey Relative Degree [J]. Computer Engineering and Applications, 2021, 57(15): 207-214.
[12]	TANG Weijun, XU Kun, LIU Youquan, XIA Xuan. Method for Generating Three-Dimensional Point Cloud of Trees in Autonomous Vehicle Virtual Testing [J]. Computer Engineering and Applications, 2021, 57(11): 185-192.
[13]	JIANG Jiao, CAI Linqin, WEI Pengcheng, LI Li. Aretrieval Scheme Supporting Verifiable Ciphertext Fuzzy Keyword [J]. Computer Engineering and Applications, 2020, 56(7): 74-80.
[14]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[15]	DU Yufei, WU Baoguo, CHEN Dong. Study of Trees and Shrubs Recognition Inference Algorithm Based on Production Rules [J]. Computer Engineering and Applications, 2020, 56(5): 242-250.

Closure of fuzzy tree automaton languages

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics