{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T04:11:11Z","timestamp":1748578271427,"version":"3.41.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218182"},{"type":"electronic","value":"9783319218199"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21819-9_10","type":"book-chapter","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T11:16:31Z","timestamp":1438600591000},"page":"144-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Expressive Power of Non-deterministic Evolving Recurrent Neural Networks in Terms of Their Attractor Dynamics"],"prefix":"10.1007","author":[{"given":"J\u00e9r\u00e9mie","family":"Cabessa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Duparc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,4]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Cabessa, J.: Interactive evolving recurrent neural networks are super-Turing. In: Filipe, J., Fred, A.L.N. (eds.) Proceedings of ICAART, pp. 328\u2013333. SciTePress (2012)","DOI":"10.1109\/IJCNN.2011.6033645"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Cabessa, J., Siegelmann, H.T.: Evolving recurrent neural networks are super-Turing. In: Proceedings of IJCNN 2011, pp. 3200\u20133206. IEEE (2011)","DOI":"10.1109\/IJCNN.2011.6033645"},{"issue":"4","key":"10_CR3","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1162\/NECO_a_00263","volume":"24","author":"J Cabessa","year":"2012","unstructured":"Cabessa, J., Siegelmann, H.T.: The computational power of interactive recurrent neural networks. Neural Comput. 24(4), 996\u20131019 (2012)","journal-title":"Neural Comput."},{"issue":"8","key":"10_CR4","doi-asserted-by":"publisher","first-page":"1450029","DOI":"10.1142\/S0129065714500294","volume":"24","author":"J Cabessa","year":"2014","unstructured":"Cabessa, J., Siegelmann, H.T.: The super-Turing computational power of plastic recurrent neural networks. Int. J. Neural. Syst. 24(8), 1450029 (2014)","journal-title":"Int. J. Neural. Syst."},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Cabessa, J., Villa, A.E.P.: Computational capabilities of recurrent neural networks based on their attractor dynamics. In: Proceedings of IJCNN 2015. IEEE (to appear, 2015) (accepted)","DOI":"10.1109\/IJCNN.2015.7280648"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-642-13089-2_12","volume-title":"Language and Automata Theory and Applications","author":"J Cabessa","year":"2010","unstructured":"Cabessa, J., Villa, A.E.P.: A hierarchical classification of first-order recurrent neural networks. In: Dediu, A.-H., Fernau, H., Mart\u00edn-Vide, C. (eds.) LATA 2010. LNCS, vol. 6031, pp. 142\u2013153. Springer, Heidelberg (2010)"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.tcs.2012.01.042","volume":"436","author":"J Cabessa","year":"2012","unstructured":"Cabessa, J., Villa, A.E.P.: The expressive power of analog recurrent neural networks on infinite input streams. Theor. Comput. Sci. 436, 23\u201334 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Cabessa, J., Villa, A.E.P.: Recurrent neural networks - a natural model of computation beyond the Turing limits. In: Rosa, A.C., et al., (ed.) Proceedings of IJCCI 2012, pp. 594\u2013599. SciTePress (2012)","DOI":"10.5220\/0004172905940599"},{"key":"10_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/978-3-642-40728-4_8","volume-title":"Artificial Neural Networks and Machine Learning \u2013 ICANN 2013","author":"J Cabessa","year":"2013","unstructured":"Cabessa, J., Villa, A.E.P.: The super-turing computational power of interactive evolving recurrent neural networks. In: Mladenov, V., Koprinkova-Hristova, P., Palm, G., Villa, A.E.P., Appollini, B., Kasabov, N. (eds.) ICANN 2013. LNCS, vol. 8131, pp. 58\u201365. Springer, Heidelberg (2013)"},{"issue":"4","key":"10_CR10","doi-asserted-by":"publisher","first-page":"e94204+","DOI":"10.1371\/journal.pone.0094204","volume":"9","author":"J Cabessa","year":"2014","unstructured":"Cabessa, J., Villa, A.E.P.: An attractor-based complexity measurement for boolean recurrent neural networks. PloS ONE 9(4), e94204+ (2014)","journal-title":"PloS ONE"},{"key":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/978-3-319-11179-7_8","volume-title":"Artificial Neural Networks and Machine Learning \u2013 ICANN 2014","author":"J Cabessa","year":"2014","unstructured":"Cabessa, J., Villa, A.E.P.: Interactive evolving recurrent neural networks are super-turing universal. In: Wermter, S., Weber, C., Duch, W., Honkela, T., Koprinkova-Hristova, P., Magg, S., Palm, G., Villa, A.E.P. (eds.) ICANN 2014. LNCS, vol. 8681, pp. 57\u201364. Springer, Heidelberg (2014)"},{"key":"10_CR12","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4190-4","volume-title":"Classical Descriptive Set Theory","author":"AS Kechris","year":"1995","unstructured":"Kechris, A.S.: Classical Descriptive Set Theory. Graduate Texts in Mathematics, vol. 156. Springer-Verlag, New York (1995)"},{"key":"10_CR13","first-page":"3","volume-title":"Automata Studies","author":"SC Kleene","year":"1956","unstructured":"Kleene, S.C.: Representation of events in nerve nets and finite automata. In: Shannon, C., McCarthy, J. (eds.) Automata Studies, pp. 3\u201341. Princeton University Press, Princeton, NJ (1956)"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"WS McCulloch","year":"1943","unstructured":"McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 5, 115\u2013133 (1943)","journal-title":"Bull. Math. Biophys."},{"key":"10_CR15","volume-title":"Computation: Finite and Infinite Machines","author":"ML Minsky","year":"1967","unstructured":"Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice-Hall Inc., Englewood Cliffs (1967)"},{"key":"10_CR16","volume-title":"The Computer and the Brain","author":"JV Neumann","year":"1958","unstructured":"Neumann, J.V.: The Computer and the Brain. Yale University Press, New Haven (1958)"},{"key":"10_CR17","series-title":"Pure and Applied Mathematics","volume-title":"Infinite Words - Automata, Semigroups, Logic and Games","author":"D Perrin","year":"2004","unstructured":"Perrin, D., Pin, J.-E.: Infinite Words - Automata, Semigroups, Logic and Games. Pure and Applied Mathematics, vol. 141. Elsevier, San Diego (2004)"},{"key":"10_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0707-8","volume-title":"Neural Networks and Analog Computation: Beyond the Turing Limit","author":"HT Siegelmann","year":"1999","unstructured":"Siegelmann, H.T.: Neural Networks and Analog Computation: Beyond the Turing Limit. Birkhauser Boston Inc., Cambridge (1999)"},{"issue":"2","key":"10_CR19","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)90178-3","volume":"131","author":"HT Siegelmann","year":"1994","unstructured":"Siegelmann, H.T., Sontag, E.D.: Analog computation via neural networks. Theor. Comput. Sci. 131(2), 331\u2013360 (1994)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"10_CR20","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"HT Siegelmann","year":"1995","unstructured":"Siegelmann, H.T., Sontag, E.D.: On the computational power of neural nets. J. Comput. Syst. Sci. 50(1), 132\u2013150 (1995)","journal-title":"J. Comput. Syst. Sci."},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-642-59126-6_6","volume-title":"Handbook of Formal Languages: Beyond Words","author":"L Staiger","year":"1997","unstructured":"Staiger, L.: $$\\omega $$-languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages: Beyond Words, vol. 3, pp. 339\u2013387. Springer-Verlag, New York (1997)"},{"key":"10_CR22","first-page":"133","volume-title":"Handbook of Theoretical Computer Science: Formal Models and Semantics","author":"W Thomas","year":"1990","unstructured":"Thomas, W.: Automata on infinite objects. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science: Formal Models and Semantics, vol. B, pp. 133\u2013192. Elsevier and MIT Press, Amsterdam (1990)"},{"key":"10_CR23","unstructured":"Turing, A.M.: Intelligent machinery. Technical report, National Physical Laboratory, Teddington, UK (1948)"},{"issue":"6514","key":"10_CR24","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1038\/373515a0","volume":"373","author":"E Vaadia","year":"1995","unstructured":"Vaadia, E., Haalman, I., Abeles, M., Bergman, H., Prut, Y., Slovin, H., Aertsen, A.: Dynamics of neuronal interactions in monkey cortex in relation to behavioural events. Nature 373(6514), 515\u2013518 (1995)","journal-title":"Nature"},{"issue":"3","key":"10_CR25","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1073\/pnas.96.3.1106","volume":"96","author":"AEP Villa","year":"1999","unstructured":"Villa, A.E.P., Tetko, I.V., Hyland, B., Najem, A.: Spatiotemporal activity patterns of rat cortical neurons predict responses in a conditioned task. Proc. Natl. Acad. Sci. U.S.A. 96(3), 1106\u20131111 (1999)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"2","key":"10_CR26","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0019-9958(79)90653-3","volume":"43","author":"K Wagner","year":"1979","unstructured":"Wagner, K.: On $$\\omega $$-regular sets. Inf. Control 43(2), 123\u2013177 (1979)","journal-title":"Inf. Control"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21819-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T21:15:02Z","timestamp":1748553302000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21819-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218182","9783319218199"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21819-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}