Closure and Commutation of Fuzzy Regular Languages
The pumping lemma and Myhill-Nerode is very important in theory of formal languages and automata. In order to depict fuzzy regular language deeply. Firstly,the paper obtains the similar conclusion about fuzzy regular languages and then discusses the closed property under some operations. Fininally the notion of commutative fuzzy regular language is introduced,some properties and equivalent depictions are obtained.This shows that its Boolean algebra.The results is a foundation for further researches on fuzzy finite-state automata and fuzzy regular languages.
Ming-qiang Bai Fu-chun Sun Zhi-wen Mo
College of Mathematics and Software Science, Sichuan Normal University, Chengdu 610068,P.R.China Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R.China
国际会议
三亚
英文
127-131
2009-04-24（万方平台首次上网日期，不代表论文的发表时间）