Title : 
Fuzzy finite automata and fuzzy monadic second-order logic
         
        
        
            Author_Institution : 
Coll. of Comput. Sci., Shaanxi Normal Univ., Xi´´an
         
        
        
        
        
        
            Abstract : 
We introduce fuzzy monadic second-order (LMSO-) logic and prove that the behaviours of fuzzy finite automata with membership values in an MV-algebra are precisely the fuzzy languages definable with sentences of our LMSO logic. This generalizes Buchipsilas and Elgotpsilas fundamental theorems to fuzzy logic setting. We also consider fuzzy first-order logic and show that star-free fuzzy languages and aperiodic fuzzy languages introduced here coincide with the fuzzy first-order definable ones.
         
        
            Keywords : 
finite automata; fuzzy logic; fuzzy set theory; aperiodic fuzzy languages; fuzzy finite automata; fuzzy languages; fuzzy monadic second-order logic; star-free fuzzy languages; Automata; Computer science; Computer science education; Educational institutions; Formal languages; Fuzzy logic; Fuzzy sets; History; Humans; Sorting;
         
        
        
        
            Conference_Titel : 
Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on
         
        
            Conference_Location : 
Hong Kong
         
        
        
            Print_ISBN : 
978-1-4244-1818-3
         
        
            Electronic_ISBN : 
1098-7584
         
        
        
            DOI : 
10.1109/FUZZY.2008.4630353