Grammar theory based on lattice-ordered monoid

Fuzzy Sets and Systems

Volumn 160, Issue 8, 2009, Pages 1152-1161

  Guo, Xiuhong ^a  

^a Sichuan Top Vocational Institute of Information Technology of China   (China)

Author keywords

Fuzzy finite automaton; Grammar; Lattice ordered monoid

Indexed keywords

CONTEXT FREE LANGUAGES; LINGUISTICS; QUERY LANGUAGES; ROBOTS; TRANSLATION (LANGUAGES);

FORMAL GRAMMARS; FUZZY FINITE AUTOMATON; FUZZY REGULAR EXPRESSIONS; GRAMMAR; LATTICE-ORDERED MONOID; LATTICE-ORDERED MONOIDS; MEMBERSHIP VALUES; REGULAR LANGUAGES;

FINITE AUTOMATA;

EID: 60749133784     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2008.07.009     Document Type: Article

References (26)

1. Cheng W., and Wang J. Grammar theory based on quantum logic. Internat. J. Theoret. Phys. 42 8 (2003) 1677-1691
2. Ignjatović J., Ćirić M., and Bogdanović S. Determinization of fuzzy automata with membership values in complete residuated lattices. Inform. Sci. 178 (2008) 164-180
3. Lee E.T., and Zadeh L.A. Note on fuzzy languages. Inform. Sci. 1 (1969) 421-434
4. Lei H.X., and Li Y.M. Minimization of states in automata theory based on finite lattice-ordered monoids. Inform. Sci. 177 (2007) 1413-1421
5. Li P., and Li Y.M. Algebraic properties of LA-languages. Inform. Sci. 176 (2006) 3232-3255
6. Li Y.M. A categorical approach to lattice-valued fuzzy automata. Fuzzy Sets and Systems 157 (2006) 855-864
7. Li Y.M. Approximation and robustness of fuzzy finite automata. Internat. J. Approx. Reasoning 47 (2008) 247-257
8. Li Y.M., and Pedrycz W. Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoid. Fuzzy Sets and Systems 156 (2005) 68-92
9. Li Y.M., and Pedrycz W. The equivalence between fuzzy Mealy and fuzzy Moore machines. Soft Comput. 10 (2006) 953-959
10. Li Y.M., and Pedrycz W. Minimization of lattice finite automata and its application to the decomposition of lattice languages. Fuzzy Sets and Systems 158 (2007) 1423-1436
11. Li Z.H., Li P., and Li Y.M. The relationships among several types of fuzzy finite automata. Inform. Sci. 176 (2006) 2208-2226
12. Lin F., and Ying H. Modeling and control of fuzzy discrete even systems. IEEE Trans. Systems Man Cybernet.-Part B: Cybernet. 32 1 (2002) 1-8
13. Malik D.S., and Mordeson J.N. Fuzzy Discrete Structures (2000), Physica-Verlag, New York
14. Mordeson J.N., and Malik D.S. Fuzzy Automata and Languages: Theory and Applications (2002), Chapman & Hall, CRC, Boca Raton, London
15. Qiu D.W. Automata theory based on complete residuated lattice-valued logic(I). Sci. China (Ser. F) 44 (2001) 419-429
16. Qiu D.W. Automata theory based on complete residuated lattice-valued logic(II). Sci. China (Ser. F) 45 (2002) 442-452
17. Qiu D.W. Characterizations of fuzzy finite automata. Fuzzy Sets and Systems 141 3 (2004) 391-414
18. Qiu D.W. Supervisory control of fuzzy discrete event systems: a formal approach. IEEE Trans. Systems Man Cybernet.-Part B: Cybernet. 35 1 (2005) 72-88
19. Qiu D.W. Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note. Fuzzy Sets and Systems 157 (2006) 2128-2138
20. Qiu D.W., and Wang H.Q. A probabilistic model of computing with words. J. Comput. System Sci. 70 (2005) 176-200
21. Sheng L., and Li Y.M. Regular grammars with truth values in lattice-ordered monoid and their languages. Soft Comput. 10 (2006) 79-86
22. Wang H.Q., and Qiu D.W. Computing with words via turing machines: a formal approach. IEEE Trans. Fuzzy Systems 11 (2003) 742-753
23. W.G. Wee, On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification, Ph.D. Thesis, Purdue University, June 1967.
24. Wee W.G., and Fu K.S. A formulation of fuzzy automata and its application as model of learning systems. IEEE Trans. Systems Man Cybernet. 5 (1969) 215-223
25. Xing H.G., Qiu D.W., Liu F.C., and Fan Z.J. Equivalence in automata theory based on complete residuated lattice-valued logic. Fuzzy Sets and Systems 158 (2007) 1407-1422
26. Ying M.S. A formal model of computing with words. IEEE Trans. Fuzzy Systems 10 5 (2002) 640-652