Pumping lemma in context-free grammar theory based on complete residuated lattice-valued logic

Fuzzy Sets and Systems

Volumn 160, Issue 8, 2009, Pages 1141-1151

  Xing, Hongyan ^a,b   Qiu, Daowen ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Context free languages; Non classical logic; Pumping lemma

Indexed keywords

ALGEBRA; AUTOMATA THEORY; CONTEXT FREE GRAMMARS; LINGUISTICS; PUMPS; ROBOTS; TRANSLATION (LANGUAGES);

FORMAL GRAMMARS; LINEAR GRAMMARS; NON-CLASSICAL LOGIC; PUMPING LEMMA; REGULAR GRAMMARS; REGULAR LANGUAGES; RESIDUATED LATTICES;

CONTEXT FREE LANGUAGES;

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

References (25)

1. Dubois D., and Prade H. Fuzzy Sets and Systems: Theory and Applications (1980), Academic Press, New York
2. DePalma G.F., and Yau S.S. Fractional fuzzy grammars with application to patten recognition. In: Zadeh L.A., Fu K.S., Tanaka K., and Shimura M. (Eds). Fuzzy Sets and Their Applications to Cognitive and Decision Processes (1975), Academic Press, New York 329-351
3. Giles C., Omlin C., and Thorber K.K. Equivalence in knowledge representation: automata, recurrent neural networks, and dynamical fuzzy systems. Proc. IEEE 87 (1999) 1623-1640
4. Hikmet S. Fuzzy command grammars for intelligent interface design. IEEE Trans. Systems Man Cybernet. 22 (1992) 1124-1131
5. Hopcroft J.E., Motwani R., and Ullman J.D. Introduction to Automata Theory, Languages and Computation. second ed. (2001), Addison-Wesley, Reading, MA
6. Kin H.H., Mizumoto M., Toyoda J., and Tanaka K. L-fuzzy grammar. Inform. Sci. 8 (1975) 123-140
7. Lee E.T., and Zadeh L.A. Note on fuzzy languages. Inform. Sci. 1 (1969) 421-434
8. Malik D.S., and Mordeson J.N. On Fuzzy Regular languages. Inform. Sci. 88 (1996) 263-273
9. Malik D.S., and Mordeson J.N. Fuzzy Discrete Structures (2000), Physica-Verlag, Heidelberg, New York
10. Mordeson J.N., and Malik D.S. Fuzzy Automata and Languages: Theory and Applications (2002), Chapman & Hall/CRC, Boca Raton, London
11. Omlin C., Thorber K.K., and Giles C. Fuzzy finite state automata can be deterministically encoded into recurrent neural networks. IEEE Trans. Fuzzy Systems 6 (1998) 76-89
12. Pavelka J. On fuzzy logic I, II, III. Zeitschr f math Logik und Grundlagen d Math 25 (1979) 45-52 119-134; 447-464
13. Paz A. Introduction to Probabilistic Automata (1971), Academic Press, New York/London
14. Peter L. An Introduction to Formal Languages and Automata. third ed. (2001), Jones & Bartlett Publishers, Boston
15. Qiu D.W. Automata theory based on complete residuated lattice-valued logic(I). Sci. in China (Ser. F) 44 6 (2001) 419-429
16. Qiu D.W. Automata theory based on complete residuated lattice-valued logic(II). Sci. in China (Ser. F) 45 6 (2002) 442-452
17. Qiu D.W. Characterizations of fuzzy finite automata. Fuzzy Sets and Systems 141 (2004) 391-414
18. 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
19. Qiu D.W. Supervisory control of fuzzy discrete event systems: a formal approach. IEEE Trans. Systems. Man and Cyber. 35 1 (2005) 72-88
20. Qiu D.W. A note on Trilla's CHC models. Artificial Intelligence 171 (2007) 239-254
21. Rescher N. Many-Valued Logic (1969), McGraw-Hill, New York
22. Rosser J.B., and Turquette A.R. Many-Valued Logics (1952), North-Holland, Amsterdam
23. Steimann F., and Adlassning K.P. Clinical monitoring with fuzzy automata. Fuzzy Sets and Systems 61 (1994) 37-42
24. Xing H.Y., 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
25. Ying M.S. Fuzzifying topology based on complete residuated lattice valued logic(I). Fuzzy Sets and Systems 56 (1993) 337-373