Approximation and universality of fuzzy Turing machines

Science in China, Series F: Information Sciences

Volumn 51, Issue 10, 2008, Pages 1445-1465

  Li, Yongming ^a  

^a SHAANXI NORMAL UNIVERSITY   (China)

Author keywords

Fuzzy algorithm; Fuzzy recursive language; Fuzzy recursively enumerable language; Fuzzy Turing machine; Universal fuzzy Turing machine

Indexed keywords

EID: 51849154231     PISSN: 10092757     EISSN: 18622836     Source Type: Journal    
DOI: 10.1007/s11432-008-0089-y     Document Type: Article

References (25)

1. Zadeh L A. Fuzzy algorithm. Inf Contr, 1968, 12: 94-102
2. Santos E S. Fuzzy algorithms. Inf Contr, 1970,17: 326-339
3. Lee E T, Zadeh L A. Note on fuzzy languages. Inf Sci, 1969, 1: 421-434
4. Mordeson J N, Malik D S. Fuzzy Automata and Languages: Theory and Applications. London: Chapman & Hall/CRC, 2002
5. Thomson M G, Marinos P N. Deterministic acceptors of regular fuzzy languages. IEEE Trans Syst Man Cybernect, 1974, 4: 228-230
6. Castro J L, Delgado M, Mantas C T. A new approach for the execution and adjustment of a fuzzy algorithm. Fuzzy Sets Syst, 2001, 121: 491-503
7. Gile C, Omlin C, Thornber K K. Equivalence in knowledge representation: automata, recurrent neural networks, and dynamical fuzzy systems. Proc IEEE, 1999, 87: 1623-1640
8. Asveld P R J. Fuzzy context-free languages-part1: generalized context-free grammars. Theor Comp Sci, 2005, 347(1-2): 167-190
9. Ying M S. A formal model of computing with words. IEEE Trans Fuzzy Syst, 2002, 10(5): 640-652
10. Wang H, Qiu D. Computing with words via Turing machines: a formal approach. IEEE Trans Fuzzy Syst, 2003, 11(6): 742-753
11. Wiedermann J. Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines. Theor Comp Sci, 2004, 317: 61-69
12. Wang L X. A Course in Fuzzy Systems and Control. Englewood Cliffs, NJ: Princeton-Hall PTR, 1997
13. Li Y M. Analysis of Fuzzy Systems (in Chinese). Beijing: Science Press, 2005
14. Pedrycz W, Gomide F. An Introduction to Fuzzy Sets: Analysis and Design. Cambridge: MIT press, 1998
15. Hájak P. Metamathematics of Fuzzy Logic. Dordrecht: Kluwer Academic Publisher, 1998
16. Wang G J. Fully implicational Triple I method for fuzzy reasoning (in Chinese). Sci China Ser E, 1999, 29: 43-53
17. Wang G J. Non-Classical Mathematical Logic and Approximate Reasong (in Chinese). Beijing: Science Press, 2000
18. Hopcroft J E, Ullman J D. Introduction to Automata Theory, Languages and Computation. New York: Addison-Wesley, 1979
19. Bernstein E, Vazirani U. Quantum complexity theory. SIAM J Comp, 1997, 26(5): 1411-1473
20. Li YM, Pedrycz W. Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets Syst, 2005, 156: 68-92
21. Li Y M. Approximation and robustness of fuzzy finite automata. Int J Approx Reas, 2008, 47: 247-257
22. Klement E P, Pap E. Triangular Norms. Dordrecht: Kluwer Academic Publisher, 2000
23. Li Y M, Li D, Pedrycz W, Wu J. An approach to measure the robustness of fuzzy reasoning. Int J Intell Syst, 2005, 20(4): 393-413
24. Hájak P. Arithemetical complexity of fuzzy predicate logic-a survey. Soft Comp, 2005, 9(12): 935-941
25. Aguzzoli S, Gerla B, Haniková Z. Complexity issues in basic logic. Soft Comp, 2005, 9(12): 919-934