{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:59:09Z","timestamp":1725544749040},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540327554"},{"type":"electronic","value":"9783540327561"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11682462_18","type":"book-chapter","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T11:50:30Z","timestamp":1140177030000},"page":"154-165","source":"Crossref","is-referenced-by-count":3,"title":["Classical Computability and Fuzzy Turing Machines"],"prefix":"10.1007","author":[{"given":"Benjam\u00edn Ren\u00e9 Callejas","family":"Bedregal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santiago","family":"Figueira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","first-page":"18","volume":"3","author":"C. Alsina","year":"1980","unstructured":"Alsina, C., Trillas, E., Valverde, L.: On non-distributive logical connectives for fuzzy set theory. Busefal\u00a03, 18\u201329 (1980)","journal-title":"Busefal"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0165-0114(92)90115-K","volume":"45","author":"L. Biacino","year":"1992","unstructured":"Biacino, L., Gerla, G.: Fuzzy subsets: A constructive approach. Fuzzy Sets and Systems\u00a045, 161\u2013168 (1992)","journal-title":"Fuzzy Sets and Systems"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0165-0114(87)90131-X","volume":"21","author":"B. Clares","year":"1987","unstructured":"Clares, B., Delgado, M.: Introduction of the concept of recursiveness of fuzzy functions. Fuzzy Sets and Systems\u00a021, 301\u2013310 (1987)","journal-title":"Fuzzy Sets and Systems"},{"issue":"1","key":"18_CR4","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1006\/jmaa.2000.7185","volume":"252","author":"M. Demirci","year":"2000","unstructured":"Demirci, M.: Fuzzy functions and their applications. Journal of Mathematical Analysis and Appliactions\u00a0252(1), 495\u2013517 (2000)","journal-title":"Journal of Mathematical Analysis and Appliactions"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D. Deutsch","year":"1985","unstructured":"Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. London Ser. A\u00a0400, 97\u2013117 (1985)","journal-title":"Proc. Roy. Soc. London Ser. A"},{"issue":"1","key":"18_CR6","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/S0890-5401(03)00119-6","volume":"186","author":"S.A. Fenner","year":"2003","unstructured":"Fenner, S.A., Fortnow, L., Naik, A.V., Rogers, J.D.: Inverting onto functions. Information and Computation\u00a0186(1), 90\u2013103 (2003)","journal-title":"Information and Computation"},{"key":"18_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9660-2","volume-title":"Fuzzy Logic: Mathematical Tools for Approximate Reasoning","author":"G. Gerla","year":"2001","unstructured":"Gerla, G.: Fuzzy Logic: Mathematical Tools for Approximate Reasoning. Springer, Heidelberg (2001)"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.ic.2004.07.002","volume":"194","author":"D.Q. Goldin","year":"2004","unstructured":"Goldin, D.Q., Smolka, S.A., Attie, P.C., Sonderegger, E.L.: Turing machines, transition systems and interaction. Information and Computation\u00a0194, 101\u2013128 (2004)","journal-title":"Information and Computation"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1002\/malq.19840302604","volume":"30","author":"L. Harkleroad","year":"1984","unstructured":"Harkleroad, L.: Fuzzy recursion, ret\u2019s and isols. Zeitschrift Fur Math. Logik und Grundlagen der Mathematik\u00a030, 425\u2013436 (1984)","journal-title":"Zeitschrift Fur Math. Logik und Grundlagen der Mathematik"},{"key":"18_CR10","volume-title":"Introduction to formal language theory","author":"M.A. Harrison","year":"1978","unstructured":"Harrison, M.A.: Introduction to formal language theory. Addison-Wesley publishing, Reading (1978)"},{"key":"18_CR11","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. Addison-Wesley, Reading (1979)"},{"issue":"4","key":"18_CR12","doi-asserted-by":"publisher","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. Information Sciences\u00a01(4), 421\u2013434 (1969)","journal-title":"Information Sciences"},{"key":"18_CR13","unstructured":"Linz, P.: An Introduction to Formal Language and Automata. Jones and Bartlett Publisher (2001)"},{"key":"18_CR14","first-page":"163","volume":"6","author":"C. Moraga","year":"1999","unstructured":"Moraga, C.: Towards a Fuzzy Computability? Mathware & Soft Computing\u00a06, 163\u2013172 (1999)","journal-title":"Mathware & Soft Computing"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/S0165-0114(00)00014-2","volume":"121","author":"R. Morales-Bueno","year":"2001","unstructured":"Morales-Bueno, R., Conejo, R., Prez-de-la-Cruz, J.L., Triguero-Ruiz, F.: On a class of fuzzy computable functions. Fuzzy Sets and Systems\u00a0121, 505\u2013522 (2001)","journal-title":"Fuzzy Sets and Systems"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.fss.2003.12.007","volume":"147","author":"I. Perfilieva","year":"2004","unstructured":"Perfilieva, I.: Fuzzy function as an approximate solution to a system of fuzzy relation equations. Fuzzy Sets and Systems\u00a0147, 363\u2013383 (2004)","journal-title":"Fuzzy Sets and Systems"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/S0019-9958(70)80032-8","volume":"17","author":"E. Santos","year":"1970","unstructured":"Santos, E.: Fuzzy algorithms. Information and Control\u00a017, 326\u2013339 (1970)","journal-title":"Information and Control"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/S0020-0255(76)90986-5","volume":"10","author":"E. Santos","year":"1976","unstructured":"Santos, E.: Fuzzy and probabilistic programs. Information Sciences\u00a010, 331\u2013335 (1976)","journal-title":"Information Sciences"},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"69","DOI":"10.5486\/PMD.1963.10.1-4.09","volume":"10","author":"B. Schweizer","year":"1963","unstructured":"Schweizer, B., Sklar, A.: Associative functions and abstract semigroups. Publ. Math. Debrecen\u00a010, 69\u201381 (1963)","journal-title":"Publ. Math. Debrecen"},{"key":"18_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02460-7","volume-title":"Recursively enumerable sets and degrees","author":"R. Soare","year":"1987","unstructured":"Soare, R.: Recursively enumerable sets and degrees. Springer, Heidelberg (1987)"},{"key":"18_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis \u2013 An introduction","author":"K. Weihrauch","year":"2000","unstructured":"Weihrauch, K.: Computable Analysis \u2013 An introduction. Springer, Heidelberg (2000)"},{"issue":"3","key":"18_CR22","first-page":"1","volume":"21","author":"J. Wiedermann","year":"2002","unstructured":"Wiedermann, J.: Fuzzy Turing machines revised. Computating and Informatics\u00a021(3), 1\u201313 (2002)","journal-title":"Computating and Informatics"},{"key":"18_CR23","doi-asserted-by":"publisher","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. Theoretical Computer Science\u00a0317, 61\u201369 (2004)","journal-title":"Theoretical Computer Science"},{"key":"18_CR24","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/S0019-9958(68)90211-8","volume":"2","author":"L.A. Zadeh","year":"1968","unstructured":"Zadeh, L.A.: Fuzzy Algorithms. Information and Control\u00a02, 94\u2013102 (1968)","journal-title":"Information and Control"},{"key":"18_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0646-0","volume-title":"Fuzzy Set Theory and its Applications","author":"H.J. Zimmermann","year":"2001","unstructured":"Zimmermann, H.J.: Fuzzy Set Theory and its Applications, 4th edn. Kluwer Academic Publishers, Dordrecht (2001)","edition":"4"}],"container-title":["Lecture Notes in Computer Science","LATIN 2006: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11682462_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T14:29:00Z","timestamp":1683383340000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11682462_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540327554","9783540327561"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11682462_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}