DocumentCode :
496256
Title :
Closure and Commutation of Fuzzy Regular Languages
Author :
Bai, Ming-qiang ; Sun, Fu-Chun ; Mo, Zhi-wen
Author_Institution :
Coll. of Math. & Software Sci., Sichuan Normal Univ., Chengdu, China
Volume :
1
fYear :
2009
fDate :
24-26 April 2009
Firstpage :
127
Lastpage :
131
Abstract :
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. Finally the notion of commutative fuzzy regular language is introduced, some properties and equivalent depictions are obtained. This shows that it´s Boolean algebra. The results is a foundation for further researches on fuzzy finite state automata and fuzzy regular languages.
Keywords :
Boolean algebra; finite state machines; formal languages; fuzzy set theory; Boolean algebra; formal languages; fuzzy finite-state automata; fuzzy regular languages; pumping lemma; Computer science; Educational institutions; Formal languages; Fuzzy set theory; Fuzzy sets; Learning automata; Mathematics; Mirrors; Natural languages; Sun; Closure; Fuzzy finite automata; Fuzzy regular language;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Conference_Location :
Sanya, Hainan
Print_ISBN :
978-0-7695-3605-7
Type :
conf
DOI :
10.1109/CSO.2009.120
Filename :
5193658
Link To Document :
بازگشت