{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T21:39:51Z","timestamp":1755034791117,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601050"},{"type":"electronic","value":"9783540494355"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0015235","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:40:23Z","timestamp":1131864023000},"page":"29-45","source":"Crossref","is-referenced-by-count":1,"title":["Recurrent neural networks"],"prefix":"10.1007","author":[{"given":"Hava T.","family":"Siegelmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"3_CR1","volume-title":"volume I and II. EATCS Monographs in Theoretical Computer Science","author":"J. L. Balc\u00e1zar","year":"1988\u20131990","unstructured":"J. L. Balc\u00e1zar, J. D\u00edaz, and J. Gabarr\u00f3. Structural Complexity, volume I and II. EATCS Monographs in Theoretical Computer Science, Springer-Verlag, Berlin, 1988\u20131990."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"J. L. Balc\u00e1zar, R. Gavald\u00e0, H.T. Siegelmann, and E. D. Sontag. Some structural complexity aspects of neural computation. In 8th Ann. IEEE conf. on Structure in Complexity Theory, pages 253\u2013265, San Diego, CA, May 1993.","DOI":"10.1109\/SCT.1993.336521"},{"key":"3_CR3","unstructured":"A.R. Barron. Neural net approximation. In Proc. Seventh Yale Workshop on Adaptive and Learning Systems, pages 69\u201372, Yale University, 1992."},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1162\/neco.1989.1.1.151","volume":"1","author":"E.B. Baum","year":"1989","unstructured":"E.B. Baum and D. Haussler. What size net gives valid generalization? Neural Computation, 1:151\u2013160, 1989.","journal-title":"Neural Computation"},{"key":"3_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-1989-15750-9","volume":"21","author":"L. Blum","year":"1989","unstructured":"L. Blum, M. Shub, and S. Smale. On a theory of computation and complexity over the real numbers: NP completeness, recursive functions, and universal machines. Bull. A.M.S., 21:1\u201346, 1989.","journal-title":"Bull. A.M.S."},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF02551274","volume":"2","author":"G. Cybenko","year":"1989","unstructured":"G. Cybenko. Approximation by superpositions of a sigmoidal function. Math. Control, Signals, and Systems, 2:303\u2013314, 1989.","journal-title":"Math. Control, Signals, and Systems"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0893-6080(89)90003-8","volume":"2","author":"J.A. Franklin","year":"1989","unstructured":"J.A. Franklin. On the approximate realization of continuous mappings by neural networks. Neural Networks, 2:183\u2013192, 1989.","journal-title":"Neural Networks"},{"key":"3_CR8","first-page":"128","volume-title":"Neural computability","author":"S. Franklin","year":"1990","unstructured":"S. Franklin and M. Garzon. Neural computability. In O. M. Omidvar, editor, Progress In Neural Networks, pages 128\u2013144. Ablex, Norwood, NJ, 1990."},{"key":"3_CR9","first-page":"631","volume":"II","author":"M. Garzon","year":"1989","unstructured":"M. Garzon and S. Franklin. Neural computability. In Proc. 3rd Int. Joint Conf. Neural Networks, volume II, pages 631\u2013637, 1989.","journal-title":"Proc. 3rd Int. Joint Conf. Neural Networks"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"C.L. Giles, B.G. Home, and T. Lin. Learning a class of large finite state machines with a recurrent neural network. Neural Networks, 1995. In press.","DOI":"10.1016\/0893-6080(95)00041-0"},{"key":"3_CR11","unstructured":"R. Hartley and H. Szu. A comparison of the computational power of neural network models. In Proc. IEEE Conf. Neural Networks, pages 17\u201322, 1987."},{"key":"3_CR12","volume-title":"Neural Networks: A Comprehensive Foundation","author":"S. Haykin","year":"1994","unstructured":"S. Haykin. Neural Networks: A Comprehensive Foundation. IEEE Press, New York, 1994."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"J.W. Hong. On connectionist models. On Pure and Applied Mathematics, 41, 1988.","DOI":"10.1002\/cpa.3160410804"},{"key":"3_CR14","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"J.E. Hopcroft and J.D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley Publishing Company, Inc., Reading, MA, 1979."},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0893-6080(91)90009-T","volume":"4","author":"K. Hornik","year":"1991","unstructured":"K. Hornik. Approximation capabilities of multilayer feedforward networks. Neural Networks, 4:251\u2013257, 1991.","journal-title":"Neural Networks"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1016\/0893-6080(90)90005-6","volume":"3","author":"K. Hornik","year":"1990","unstructured":"K. Hornik, M. Stinchcombe, and H. White. Universal approximation of an unknown mapping and its derivatives using multilayer feedforward networks. Neural Networks, 3: 551\u2013560, 1990.","journal-title":"Neural Networks"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"J. Kilian and H.T. Siegelmann. On the power of sigmoid neural networks. In Proc. Sixth ACM Workshop on Computational Learning Theory, Santa Cruz, July 1993.","DOI":"10.1145\/168304.168321"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"S. C. Kleene. Representation of events in nerve nets and finite automata. In C.E. Shannon and J. McCarthy, editors, Automata Studies, pages 3\u201341. Princeton Univ. Press, 1956.","DOI":"10.1515\/9781400882618-002"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0304-3975(94)90229-1","volume":"132","author":"P. Koiran","year":"1994","unstructured":"P. Koiran, M. Cosnard, and M. Garzon. Computability with low-dimensional dynamical systems. Theoretical Computer Science, 132:113\u2013128, 1994.","journal-title":"Theoretical Computer Science"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"W. Maass, G. Schnitger, and E.D. Sontag. On the computational power of sigmoid versus boolean threshold circuits. In Proc. 32nd Ann. IEEE Symp. Foundations of Computer Science, pages 767\u2013776, 1991.","DOI":"10.1109\/SFCS.1991.185447"},{"key":"3_CR21","unstructured":"M. Matthews. On the uniform approximation of nonlinear discrete-time fadingmemory systems using neural network models. Technical Report Ph.D. Thesis, ETH No. 9635, E.T.H. Zurich, 1992."},{"key":"3_CR22","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"W. S. McCulloch","year":"1943","unstructured":"W. S. McCulloch and W. Pitts. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys, 5:115\u2013133, 1943.","journal-title":"Bull. Math. Biophys"},{"issue":"4","key":"3_CR23","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1142\/S0218001493000431","volume":"7","author":"C.B. Miller","year":"1993","unstructured":"C.B. Miller and C.L. Giles. Experimental comparison of the effect of order in recurrent neural networks. International Journal of Pattern Recognition and Artificial Intelligence, 7(4):849\u2013872, 1993. Special Issue on Neural Networks and Pattern Recognition, editors: I. Guyon, P.S.P. Wang.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"6","key":"3_CR24","first-page":"791","volume":"3","author":"J. Moody","year":"1993","unstructured":"J. Moody, A. Levin, and S. Rehfuss. Predicting the U. S. index of industrial production. Neural Network World, 3(6):791\u2013794, 1993.","journal-title":"Neural Network World"},{"key":"3_CR25","first-page":"215","volume-title":"Lecture Notes in Computer Science, Vol. 700","author":"P. Orponen","year":"1993","unstructured":"P. Orponen. On the computational power of discrete Hopfield nets. A. Lingas, R. Karlsson, S. Carlsson (Eds.), Automata, Languages and Programming, Proc. 20th Intern. Symposium (ICALP'93), Lecture Notes in Computer Science, Vol. 700, Springer-Verlag, Berlin, 1993, pp. 215\u2013226."},{"key":"3_CR26","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198519737.001.0001","volume-title":"The Emperor's New Mind","author":"R. Penrose","year":"1989","unstructured":"R. Penrose. The Emperor's New Mind. Oxford University Press, Oxford, 1989."},{"key":"3_CR27","volume-title":"PhD thesis","author":"J. B. Pollack","year":"1987","unstructured":"J. B. Pollack. On Connectionist Models of Natural Language Processing. PhD thesis, Computer Science Dept, Univ. of Illinois, Urbana, 1987."},{"key":"3_CR28","volume-title":"Technical Report 91-09-01","author":"M. M. Polycarpou","year":"1991","unstructured":"M. M. Polycarpou and P.A. Ioannou. Identification and control of nonlinear systems using neural network models: Design and stability analysis. Technical Report 91-09-01, Department of EE\/Systems, USC, Los Angeles, Sept 1991."},{"key":"3_CR29","first-page":"23","volume-title":"Lecture Notes in Computer Science, Vol. 820","author":"H. T. Siegelmann","year":"1994","unstructured":"H. T. Siegelmann. On the computational power of probabilistic and faulty neural networks. In S. Abiteboul, E. Shamir (Eds.), Automata, Languages and Programming, Proc. 21st Intern. Symposium (ICALP 94), Lecture Notes in Computer Science, Vol. 820, Springer-Verlag, Berlin, 1994, pp. 23\u201333."},{"issue":"5210","key":"3_CR30","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1126\/science.268.5210.545","volume":"268","author":"H. T. Siegelmann","year":"1995","unstructured":"H. T. Siegelmann. Computation beyond the Turing limit. SCIENCE, 268(5210): 545\u2013548, April 1995.","journal-title":"SCIENCE"},{"issue":"6","key":"3_CR31","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0893-9659(91)90080-F","volume":"4","author":"H. T. Siegelmann","year":"1991","unstructured":"H. T. Siegelmann and E. D. Sontag. Turing computability with neural nets. Appl. Math. Lett., 4(6):77\u201380, 1991.","journal-title":"Appl. Math. Lett."},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)90178-3","volume":"131","author":"H. T. Siegelmann","year":"1994","unstructured":"H. T. Siegelmann and E. D. Sontag. Analog computation via neural networks. Theoretical Computer Science, Vol. 131: 331\u2013360, 1994.","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"3_CR33","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"H. T. Siegelmann","year":"1995","unstructured":"H. T. Siegelmann and E. D. Sontag. On computational power of neural networks. J. Comp. Syst. Sci, 50(1):132\u2013150, 1995. Previous version appeared in Proc. Fifth ACM Workshop on Computational Learning Theory, pages 440\u2013449, Pittsburgh, July 1992.","journal-title":"J. Comp. Syst. Sci"},{"key":"3_CR34","volume-title":"Technical Report UMIACS-TR-95-12 and CS-TR-3408","author":"H.T. Siegelmann","year":"1995","unstructured":"H.T. Siegelmann, B.G. Horne, and C.L. Giles. Computational capabilities of recurrent narx neural networks. Technical Report UMIACS-TR-95-12 and CS-TR-3408, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland, 1995."},{"key":"3_CR35","unstructured":"E.D. Sontag. Neural nets as systems models and controllers. In Proc. Seventh Yale Workshop on Adaptive and Learning Systems, pages 73\u201379, Yale University, 1992."},{"key":"3_CR36","first-page":"7","volume":"3","author":"M. Stinchcombe","year":"1990","unstructured":"M. Stinchcombe and H. White. Approximating and learning unknown mappings using multilayer feedforward networks with bounded weights. In Proceedings of the International Joint Conference on Neural Networks, IEEE, Vol. 3, pages 7\u201316, 1990.","journal-title":"Proceedings of the International Joint Conference on Neural Networks, IEEE"},{"key":"3_CR37","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/S0893-6080(05)80037-1","volume":"5","author":"H.J. Sussmann","year":"1992","unstructured":"H.J. Sussmann. Uniqueness of the weights for minimal feedforward nets with a given input-output map. Neural Networks, 5: 589\u2013593, 1992.","journal-title":"Neural Networks"},{"key":"3_CR38","first-page":"363","volume-title":"Computational Learning Theory and Natural Learning Systems \u2014 vol. 2","author":"V. Tresp","year":"1993","unstructured":"V. Tresp, J. Moody, and W.R. Delong. Neural network modeling of physiological processes. In T. Petsche, M. Kearns, S. Hanson, and R. Rivest, editors, Computational Learning Theory and Natural Learning Systems \u2014 vol. 2. MIT Press, Cambridge MA, 1993: 363\u2013378."},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"J. Utans, J. Moody, S. Rehfuss, and H. T. Siegelmann. Selecting input variables via sensitivity analysis: Application to predicting the U. S. business cycle. In IEEE Computational Intelligence in Financial Engineering Conference, New York, April 1995: 118\u2013122.","DOI":"10.1109\/CIFER.1995.495263"},{"key":"3_CR40","unstructured":"D. Wolpert. A computationally universal field computer which is purely linear. Technical Report LA-UR-91-2937, Los Alamos National Laboratory, 1991."},{"key":"3_CR41","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02478116","volume":"5","author":"W. Pitts","year":"1943","unstructured":"W. Pitts, W.S. McCulloch. A logical calculus of ideas immanent in nervous activity. Bulletin of Mathematical Biophysics, 5:115\u2013133, 1943.","journal-title":"Bulletin of Mathematical Biophysics"}],"container-title":["Lecture Notes in Computer Science","Computer Science Today"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015235","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:03:55Z","timestamp":1736082235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601050","9783540494355"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/bfb0015235","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}