{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T22:55:32Z","timestamp":1762210532123},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2008,6,25]],"date-time":"2008-06-25T00:00:00Z","timestamp":1214352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Ser. F-Inf. Sci."],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s11432-008-0089-y","type":"journal-article","created":{"date-parts":[[2008,6,25]],"date-time":"2008-06-25T15:20:14Z","timestamp":1214407214000},"page":"1445-1465","source":"Crossref","is-referenced-by-count":2,"title":["Approximation and universality of fuzzy Turing machines"],"prefix":"10.1007","volume":"51","author":[{"given":"YongMing","family":"Li","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,6,25]]},"reference":[{"key":"89_CR1","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/S0019-9958(68)90211-8","volume":"12","author":"L. A. Zadeh","year":"1968","unstructured":"Zadeh L A. Fuzzy algorithm. Inf Contr, 1968, 12: 94\u2013102","journal-title":"Inf Contr"},{"key":"89_CR2","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/S0019-9958(70)80032-8","volume":"17","author":"E. S. Santos","year":"1970","unstructured":"Santos E S. Fuzzy algorithms. Inf Contr, 1970,17: 326\u2013339","journal-title":"Inf Contr"},{"key":"89_CR3","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/0020-0255(69)90025-5","volume":"1","author":"E. T. Lee","year":"1969","unstructured":"Lee E T, Zadeh L A. Note on fuzzy languages. Inf Sci, 1969, 1: 421\u2013434","journal-title":"Inf Sci"},{"key":"89_CR4","doi-asserted-by":"crossref","DOI":"10.1201\/9781420035643","volume-title":"Fuzzy Automata and Languages: Theory and Applications","author":"J. N. Mordeson","year":"2002","unstructured":"Mordeson J N, Malik D S. Fuzzy Automata and Languages: Theory and Applications. London: Chapman & Hall\/CRC, 2002"},{"key":"89_CR5","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/TSMC.1974.5409123","volume":"4","author":"M. G. Thomson","year":"1974","unstructured":"Thomson M G, Marinos P N. Deterministic acceptors of regular fuzzy languages. IEEE Trans Syst Man Cybernect, 1974, 4: 228\u2013230","journal-title":"IEEE Trans Syst Man Cybernect"},{"key":"89_CR6","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/S0165-0114(01)00006-9","volume":"121","author":"J. L. Castro","year":"2001","unstructured":"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\u2013503","journal-title":"Fuzzy Sets Syst"},{"key":"89_CR7","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1109\/5.784244","volume":"87","author":"C. Gile","year":"1999","unstructured":"Gile C, Omlin C, Thornber K K. Equivalence in knowledge representation: automata, recurrent neural networks, and dynamical fuzzy systems. Proc IEEE, 1999, 87: 1623\u20131640","journal-title":"Proc IEEE"},{"issue":"1\u20132","key":"89_CR8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.tcs.2005.06.012","volume":"347","author":"P. R. J. Asveld","year":"2005","unstructured":"Asveld P R J. Fuzzy context-free languages-part1: generalized context-free grammars. Theor Comp Sci, 2005, 347(1\u20132): 167\u2013190","journal-title":"Theor Comp Sci"},{"issue":"5","key":"89_CR9","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/TFUZZ.2002.803497","volume":"10","author":"M. S. Ying","year":"2002","unstructured":"Ying M S. A formal model of computing with words. IEEE Trans Fuzzy Syst, 2002, 10(5): 640\u2013652","journal-title":"IEEE Trans Fuzzy Syst"},{"issue":"6","key":"89_CR10","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/TFUZZ.2003.819841","volume":"11","author":"H. Wang","year":"2003","unstructured":"Wang H, Qiu D. Computing with words via Turing machines: a formal approach. IEEE Trans Fuzzy Syst, 2003, 11(6): 742\u2013753","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"89_CR11","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.tcs.2003.12.004","volume":"317","author":"J. Wiedermann","year":"2004","unstructured":"Wiedermann J. Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines. Theor Comp Sci, 2004, 317: 61\u201369","journal-title":"Theor Comp Sci"},{"key":"89_CR12","volume-title":"A Course in Fuzzy Systems and Control","author":"L. X. Wang","year":"1997","unstructured":"Wang L X. A Course in Fuzzy Systems and Control. Englewood Cliffs, NJ: Princeton-Hall PTR, 1997"},{"key":"89_CR13","volume-title":"Analysis of Fuzzy Systems (in Chinese)","author":"Y. M. Li","year":"2005","unstructured":"Li Y M. Analysis of Fuzzy Systems (in Chinese). Beijing: Science Press, 2005"},{"key":"89_CR14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3926.001.0001","volume-title":"An Introduction to Fuzzy Sets: Analysis and Design","author":"W. Pedrycz","year":"1998","unstructured":"Pedrycz W, Gomide F. An Introduction to Fuzzy Sets: Analysis and Design. Cambridge: MIT press, 1998"},{"key":"89_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-5300-3","volume-title":"Metamathematics of Fuzzy Logic","author":"P. H\u00e1jak","year":"1998","unstructured":"H\u00e1jak P. Metamathematics of Fuzzy Logic. Dordrecht: Kluwer Academic Publisher, 1998"},{"key":"89_CR16","first-page":"43","volume":"29","author":"G. J. Wang","year":"1999","unstructured":"Wang G J. Fully implicational Triple I method for fuzzy reasoning (in Chinese). Sci China Ser E, 1999, 29: 43\u201353","journal-title":"Sci China Ser E"},{"key":"89_CR17","volume-title":"Non-Classical Mathematical Logic and Approximate Reasong (in Chinese)","author":"G. J. Wang","year":"2000","unstructured":"Wang G J. Non-Classical Mathematical Logic and Approximate Reasong (in Chinese). Beijing: Science Press, 2000"},{"key":"89_CR18","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"Hopcroft J E, Ullman J D. Introduction to Automata Theory, Languages and Computation. New York: Addison-Wesley, 1979"},{"issue":"5","key":"89_CR19","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"Bernstein E, Vazirani U. Quantum complexity theory. SIAM J Comp, 1997, 26(5): 1411\u20131473","journal-title":"SIAM J Comp"},{"key":"89_CR20","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.fss.2005.04.004","volume":"156","author":"Y.M. Li","year":"2005","unstructured":"Li YM, Pedrycz W. Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets Syst, 2005, 156: 68\u201392","journal-title":"Fuzzy Sets Syst"},{"key":"89_CR21","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.ijar.2007.05.004","volume":"47","author":"Y. M. Li","year":"2008","unstructured":"Li Y M. Approximation and robustness of fuzzy finite automata. Int J Approx Reas, 2008, 47: 247\u2013257","journal-title":"Int J Approx Reas"},{"key":"89_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-9540-7","volume-title":"Triangular Norms","author":"E. P. Klement","year":"2000","unstructured":"Klement E P, Pap E. Triangular Norms. Dordrecht: Kluwer Academic Publisher, 2000"},{"issue":"4","key":"89_CR23","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1002\/int.20072","volume":"20","author":"Y. M. Li","year":"2005","unstructured":"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\u2013413","journal-title":"Int J Intell Syst"},{"issue":"12","key":"89_CR24","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1007\/s00500-004-0448-6","volume":"9","author":"P. H\u00e1jak","year":"2005","unstructured":"H\u00e1jak P. Arithemetical complexity of fuzzy predicate logic\u2014a survey. Soft Comp, 2005, 9(12): 935\u2013941","journal-title":"Soft Comp"},{"issue":"12","key":"89_CR25","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1007\/s00500-004-0443-y","volume":"9","author":"S. Aguzzoli","year":"2005","unstructured":"Aguzzoli S, Gerla B, Hanikov\u00e1 Z. Complexity issues in basic logic. Soft Comp, 2005, 9(12): 919\u2013934","journal-title":"Soft Comp"}],"container-title":["Science in China Series F: Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-008-0089-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-008-0089-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-008-0089-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:35:56Z","timestamp":1559388956000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-008-0089-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,25]]},"references-count":25,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1007\/s11432-008-0089-y","relation":{},"ISSN":["1009-2757","1862-2836"],"issn-type":[{"value":"1009-2757","type":"print"},{"value":"1862-2836","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,25]]}}}