论文信息 - Algebraic properties on the cuts of lattice-valued regular languages

Algebraic properties on the cuts of lattice-valued regular languages

In this paper, the algebraic operations on the cuts of lattice-valued regular languages are studied. Some sufficient conditions are given to guarantee the family of the cuts of lattice-valued regular languages to be closed under such algebraic operations as union, intersection, complement, quotient, homomorphism, inverse homomorphism, concatennation, reversal, etc.

Yongming Li | Changjian Liang

[1] Lotfi A. Zadeh,et al. Fuzzy Sets , 1996, Inf. Control..

[2] W. Holcombe. Algebraic automata theory: Contents , 1982 .

[3] W. Wechler. The concept of fuzziness in automata and language theory , 1978 .

[4] Witold Pedrycz,et al. Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids , 2005, Fuzzy Sets Syst..

[5] Arto Salomaa,et al. Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model , 1996 .

[6] Ping Li,et al. Algebraic properties of LA-languages , 2006, Inf. Sci..

[7] Witold Pedrycz,et al. The equivalence between fuzzy Mealy and fuzzy Moore machines , 2006, Soft Comput..

[8] Jizhong Shen,et al. Fuzzy Language on Free Monoid , 1996, Inf. Sci..

[9] J. Mordeson,et al. Fuzzy Automata and Languages: Theory and Applications , 2002 .

[10] King-Sun Fu,et al. A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems , 1969, IEEE Trans. Syst. Sci. Cybern..

[11] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .

[12] Peter R. J. Asveld,et al. Algebraic aspects of families of fuzzy languages , 2001, Theor. Comput. Sci..

[13] S. R. Chaudhari,et al. Fuzzy recognizers and recognizable sets , 2002, Fuzzy Sets Syst..

[14] Zhihui Li,et al. The relationships among several types of fuzzy automata , 2006, Inf. Sci..