{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:25Z","timestamp":1763468065800},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540606093"},{"type":"electronic","value":"9783540484639"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60609-2_5","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T20:48:06Z","timestamp":1330289286000},"page":"95-102","source":"Crossref","is-referenced-by-count":1,"title":["What NARX networks can compute"],"prefix":"10.1007","author":[{"given":"Bill G.","family":"Horne","sequence":"first","affiliation":[]},{"given":"Hava T.","family":"Siegelmann","sequence":"additional","affiliation":[]},{"given":"C. Lee","family":"Giles","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1145\/103516.103523","volume":"38","author":"N. Alon","year":"1991","unstructured":"N. Alon, A.K. Dewdney, and T.J. Ott. Efficient simulation of finite automata by neural nets. JACM, 38(2):495\u2013514, 1991.","journal-title":"JACM"},{"issue":"3","key":"5_CR2","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1162\/neco.1991.3.3.375","volume":"3","author":"A.D. Back","year":"1991","unstructured":"A.D. Back and A.C. Tsoi. FIR and IIR synapses, a new neural network architecture for time series modeling. Neural Computation, 3(3):375\u2013385, 1991.","journal-title":"Neural Computation"},{"issue":"6","key":"5_CR3","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1080\/00207179008934126","volume":"51","author":"S. Chen","year":"1990","unstructured":"S. Chen, S.A. Billings, and P.M. Grant. Non-linear system identification using neural networks. Int. J. Control, 51(6):1191\u20131214, 1990.","journal-title":"Int. J. Control"},{"key":"5_CR4","volume-title":"Technical Report CS94-398","author":"D.S. Clouse","year":"1994","unstructured":"D.S. Clouse, C.L. Giles, B.G. Horne, and G.W. Cottrell. Learning large deBruijn automata with feed-forward neural networks. Technical Report CS94-398, CSE Dept., UCSD, La Jolla, CA, 1994."},{"key":"5_CR5","unstructured":"J. Connor, L.E. Atlas, and D.R. Martin. Recurrent networks and NARMA modeling. In NIPS4, pages 301\u2013308, 1992."},{"issue":"4","key":"5_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. of Control, Signals, and Sys., 2(4):303\u2013314, 1989.","journal-title":"Math. of Control, Signals, and Sys."},{"key":"5_CR7","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/S0893-6080(05)80035-8","volume":"5","author":"B. Vries de","year":"1992","unstructured":"B. de Vries and J.C. Principe. The gamma model \u2014 A new neural model for temporal processing. Neural Networks, 5:565\u2013576, 1992.","journal-title":"Neural Networks"},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1162\/neco.1992.4.1.120","volume":"4","author":"P. Frasconi","year":"1992","unstructured":"P. Frasconi, M. Gori, and G. Soda. Local feedback multilayered networks. Neural Computation, 4:120\u2013130, 1992.","journal-title":"Neural Computation"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"C.L. Giles, B.G. Horne, 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":"5_CR10","unstructured":"B.G. Horne and C.L. Giles. An experimental comparison of recurrent neural networks. In NIPS7, 1995. To appear."},{"key":"5_CR11","unstructured":"B.G. Horne and D.R. Hush. Bounds on the complexity of recurrent neural network implementations of finite state machines. In NIPS6, pages 359\u2013366, 1994."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"J. Kilian and H.T. Siegelmann. On the power of sigmoid neural networks. In Proc. 6th ACM Work. on Comp. Learning Theory, pages 137\u2013143, 1993.","DOI":"10.1145\/168304.168321"},{"key":"5_CR13","volume-title":"Switching and finite automata theory","author":"Z. Kohavi","year":"1978","unstructured":"Z. Kohavi. Switching and finite automata theory. McGraw-Hill, New York, NY, 2nd edition, 1978.","edition":"2nd edition"},{"issue":"2","key":"5_CR14","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/0020718508961129","volume":"41","author":"I.J. Leontaritis","year":"1985","unstructured":"I.J. Leontaritis and S.A. Billings. Input-output parametric models for non-linear systems: Part I: deterministic non-linear systems. Int. J. Control, 41(2):303\u2013328, 1985.","journal-title":"Int. J. Control"},{"key":"5_CR15","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.H. Pitts. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophysics, 5:115\u2013133, 1943.","journal-title":"Bull. Math. Biophysics"},{"key":"5_CR16","volume-title":"Computation: Finite and infinite machines","author":"M.L. Minsky","year":"1967","unstructured":"M.L. Minsky. Computation: Finite and infinite machines. Prentice-Hall, Englewood Cliffs, 1967."},{"key":"5_CR17","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/72.80202","volume":"1","author":"K.S. Narendra","year":"1990","unstructured":"K.S. Narendra and K. Parthasarathy. Identification and control of dynamical systems using neural networks. IEEE Trans. on Neural Networks, 1:4\u201327, March 1990.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"C.W. Omlin and C.L. Giles. Stable encoding of large finite-state automata in recurrent neural networks with sigmoid discriminants. Neural Computation, 1996. accepted for publication.","DOI":"10.1162\/neco.1996.8.4.675"},{"issue":"1","key":"5_CR19","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/72.105425","volume":"3","author":"S.-Z. Qin","year":"1992","unstructured":"S.-Z. Qin, H.-T. Su, and T.J. McAvoy. Comparison of four neural net learning methods for dynamic system identification. IEEE Trans. on Neural Networks, 3(1):122\u2013130, 1992.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"5_CR20","unstructured":"H.T. Siegelmann, B.G. Horne, and C.L. Giles. Computational capabilities of NARX neural networks. Technical Report UMIACS-TR-95-12 and CS-TR-3408, Institute for Advanced Computer Studies, University of Maryland, 1995."},{"key":"5_CR21","doi-asserted-by":"crossref","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, 131:331\u2013360, 1994.","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"5_CR22","doi-asserted-by":"crossref","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 the computational power of neural networks. J. Comp. and Sys. Science, 50(1):132\u2013150, 1995.","journal-title":"J. Comp. and Sys. Science"},{"key":"5_CR23","unstructured":"H.T. Siegelmann, E.D. Sontag, and C.L. Giles. The complexity of language recognition by neural networks. In Algorithms, Software, Architecture (Proc. of IFIP 12th World Computer Congress), pages 329\u2013335. North-Holland, 1992."},{"key":"5_CR24","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1021\/ie00005a014","volume":"31","author":"H.-T. Su","year":"1992","unstructured":"H.-T. Su, T.J. McAvoy, and P. Werbos. Long-term predictions of chemical processes using recurrent neural networks: A parallel training approach. Ind. Eng. Chem. Res., 31:1338\u20131352, 1992.","journal-title":"Ind. Eng. Chem. Res."}],"container-title":["Lecture Notes in Computer Science","SOFSEM '95: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60609-2_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:26:15Z","timestamp":1619573175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60609-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540606093","9783540484639"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-60609-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}