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