{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:46:05Z","timestamp":1758267965716,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":84,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540643418"},{"type":"electronic","value":"9783540697527"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054003","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T05:55:04Z","timestamp":1149659704000},"page":"296-345","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["The neural network pushdown automaton: Architecture, dynamics and training"],"prefix":"10.1007","author":[{"given":"G. Z.","family":"Sun","sequence":"first","affiliation":[]},{"given":"C. L.","family":"Giles","sequence":"additional","affiliation":[]},{"given":"H. H.","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"reference":[{"issue":"4","key":"11_CR1","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1080\/09540099008915675","volume":"2","author":"R.B. Allen","year":"1990","unstructured":"R.B. Allen, \u201cConnectionist Language Users,\u201d Connection Science, 2(4):279, 1990.","journal-title":"Connection Science"},{"issue":"3","key":"11_CR2","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/356914.356918","volume":"15","author":"D. Angluin","year":"1983","unstructured":"D. Angluin, C.H. Smith, \u201cInductive Inference: Theory and Methods\u201d, ACM Computing Surveys, 15(3):237\u2013269, 1983.","journal-title":"ACM Computing Surveys"},{"key":"11_CR3","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/3-540-59497-3_228","volume":"930","author":"R.C. Carrasco","year":"1995","unstructured":"R.C. Carrasco, M.L. Forcada, \u201cSecond-order recurrent neural networks can learn regular grammars from noisy strings,\u201d From Natural to Artificial Neural Computation, Proceedings of the International Workshop on Artificial Neural Networks IWANN'95, Lecture Notes in Computer Science 930, p. 605\u2013610, 1995.","journal-title":"Lecture Notes in Computer Science"},{"issue":"6","key":"11_CR4","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1162\/neco.1996.8.6.1135","volume":"8","author":"M.P. Casey","year":"1996","unstructured":"M.P. Casey, \u201cThe Dynamics of Discrete-Time Computation, With Application to Recurrent Neural Networks and Finite State Machine Extraction\u201d, Neural Computation, 8(6): 1135\u20131178, 1996.","journal-title":"Neural Computation"},{"key":"11_CR5","first-page":"129","volume-title":"Learning Finite State Transducers with a Recurrent Neural Network","author":"D. Chen","year":"1992","unstructured":"D. Chen, Ci. Giles, G.Z. Sun, H.H. Chen, Y.C. Lee, \u201cLearning Finite State Transducers with a Recurrent Neural Network,\u201d IJCNN International Joint Conference on Neural Networks, Beijing, China, Publishing House of Electronics Industry, Beijing, Vol. 1. pp. 129, 1992."},{"key":"11_CR6","unstructured":"C-H. Chen, V. Honavar, \u201cA Neural Architecture for Syntax Analysis.\u201dIEEE Transactions on Neural Networks. (accepted)."},{"issue":"3","key":"11_CR7","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1162\/neco.1989.1.3.372","volume":"1","author":"A. Cleeremans","year":"1989","unstructured":"A. Cleeremans, D. Servan-Schreiber, J. McClelland, \u201cFinite State Automata and Simple Recurrent Neural Networks\u201d, Neural Computation, 1(3):372\u2013381, 1989.","journal-title":"Neural Computation"},{"issue":"5","key":"11_CR8","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1109\/72.623208","volume":"8","author":"D.S. Clouse","year":"1997","unstructured":"D.S. Clouse, C.L. Giles, B.G. Horne, G.W. Cottrell, \u201cTime-Delay Neural Networks: Representation and Induction of Finite State Machines,\u201d IEEE Trans. on Neural Networks, 8(5): 1065, 1997.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"11_CR9","first-page":"223","volume-title":"Computation at the Onset of Chaos","author":"J.P. Crutchfield","year":"1991","unstructured":"J.P. Crutchfield, K. Young, \u201cComputation at the Onset of Chaos\u201d, Proceedings of the 1988 Workshop on Complexity, Entropy and the Physics of Information, pp. 223\u2013269, Editor W.H. Zurek, Addison-Wesley, Redwood City, CA. 1991."},{"issue":"2","key":"11_CR10","first-page":"35","volume":"21","author":"S. Das","year":"1991","unstructured":"S. Das, R. Das, \u201cInduction of discrete state-machine by stabilizing a continuous recurrent network using clustering,\u201d Computer Science and Informatics, 21(2): 35\u201340, 1991.","journal-title":"Computer Science and Informatics"},{"key":"11_CR11","first-page":"791","volume-title":"Learning Context-free Grammars: Limitations of a Recurrent Neural Network with an External Stack Memory","author":"S. Das","year":"1992","unstructured":"S. Das, C.L. Giles, G.Z. Sun, \u201cLearning Context-free Grammars: Limitations of a Recurrent Neural Network with an External Stack Memory\u201d, Proceedings of The Fourteenth Annual Conference of the Cognitive Science Society, Morgan Kaufmann Publishers, p.791\u2013795, San Mateo, CA. 1992."},{"key":"11_CR12","first-page":"65","volume-title":"Advances in Neural Information Processing Systems 5","author":"S. Das","year":"1993","unstructured":"S. Das, C.L. Giles, G.Z. Sun, \u201cUsing Hints to Successfully Learn Context-Free Grammars with a Neural Network Pushdown Automaton\u201d Advances in Neural Information Processing Systems 5, Eds: S.J. Hanson, J.D. Cowan, C.L. Giles, Morgan Kaufmann, San Mateo, CA., p. 65, 1993."},{"key":"11_CR13","first-page":"19","volume-title":"Advances in Neural Information Processing Systems 6","author":"S. Das","year":"1994","unstructured":"S. Das, M.C. Mozer, \u201cA Unified Gradient-descent\/Clustering Architecture for Finite State Machine Induction\u201d, Advances in Neural Information Processing Systems 6, Eds: J.D. Cowan, G. Tesauro, J. Alspector, Morgan Kaufmann, San Mateo, CA, p. 19, 1994."},{"key":"11_CR14","volume-title":"Pattern Classification and Scene Analysis","author":"R.O. Duda","year":"1973","unstructured":"R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, N.Y. 1973."},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0364-0213(90)90002-E","volume":"14","author":"J.L. Elman","year":"1990","unstructured":"J.L. Elman, \u201cFinding Structure in Time\u201d, Cognitive Science, 14:179\u2013211, 1990.","journal-title":"Cognitive Science"},{"key":"11_CR16","volume-title":"CRL Tech Report 9101","author":"J.L. Elman","year":"1991","unstructured":"J.L. Elman, \u201cIncremental learning, or the importance of starting small\u201d, CRL Tech Report 9101, Center for Research in Language, University of California at San Diego, La Jolla, CA. 1991."},{"issue":"2\u20133","key":"11_CR17","first-page":"195","volume":"7","author":"J.L. Elman","year":"1991","unstructured":"J.L. Elman, \u201cDistributed Representations, Simple Recurrent Networks, and Grammatical Structure\u201d, Machine Learning, 7(2\u20133): 195\u2013226, 1991.","journal-title":"Machine Learning"},{"issue":"2","key":"11_CR18","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1109\/69.382304","volume":"7","author":"P. Frasconi","year":"1995","unstructured":"P. Frasconi, M. Gori, M. Maggini, G. Soda, \u201cUnified Integration of Explicit Rules and Learning by Example in Recurrent Networks,\u201d IEEE Trans. on Knowledge and Data Engineering, 7(2):340\u2013346, 1995.","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"11_CR19","first-page":"5","volume":"23","author":"P. Frasconi","year":"1996","unstructured":"P. Frasconi, M. Gori, M. Maggini, G. Soda, \u201cRepresentation of Finite State Automata in Recurrent Radial Basis Function Networks\u201d, Machine Learning, 23:5\u201332, 1996.","journal-title":"Machine Learning"},{"issue":"6","key":"11_CR20","doi-asserted-by":"publisher","first-page":"1521","DOI":"10.1109\/72.548181","volume":"7","author":"P. Frasconi","year":"1996","unstructured":"P. Frasconi, M. Gori, \u201cComputational Capabilities of Local-Feedback Recurrent Networks Acting as Finite-State Machines\u201d, IEEE Trans. on Neural Networks, 7(6):1521\u20131524, 1996.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"11_CR21","volume-title":"Syntactic Pattern Recognition and Applications","author":"K.S. Fu","year":"1982","unstructured":"K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, N.J. 1982."},{"issue":"4","key":"11_CR22","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1142\/S0129065792000255","volume":"3","author":"J. Ghosh","year":"1992","unstructured":"J. Ghosh, Y. Shin, \u201cEfficient higher-order neural networks for function approximation and classification,\u201d International J. of Neural Systems, 3(4): 323\u2013350, 1992.","journal-title":"International J. of Neural Systems"},{"key":"11_CR23","unstructured":"Proceedings of the 2nd and 3rd Workshops on Grammatical Inference, Springer-Verlag, 1994\u20131996."},{"key":"11_CR24","first-page":"380","volume-title":"Advances in Neural Information Processing System 2","author":"C.L. Giles","year":"1990","unstructured":"C.L. Giles, G.Z. Sun, H.H. Chen, Y.C. Lee, D. Chen, \u201cHigh Order Recurrent Networks and Grammatical Inference\u201d, Advances in Neural Information Processing System 2, p. 380\u2013387, Editor D. S. Touretzky, Morgan Kaufman, San Mateo, CA. 1990."},{"issue":"3","key":"11_CR25","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1162\/neco.1992.4.3.393","volume":"4","author":"C.L. Giles","year":"1992","unstructured":"C.L. Giles, C.B. Miller, D. Chen, H.H. Chen, G.Z. Sun, Y.C. Lee, \u201cLearning and Extracting Finite State Automata with Second-Order Recurrent Neural Networks\u201d, Neural Computation, 4(3):380. 1992.","journal-title":"Neural Computation"},{"key":"11_CR26","first-page":"317","volume-title":"Advances in Neural Information Processing System 4","author":"C.L. Giles","year":"1992","unstructured":"C.L. Giles, C.B. Miller, D. Chen, H.H. Chen, G.Z. Sun, Y.C. Lee, \u201cExtracting and Learning an Unknown Grammar with Recurrent Neural Networks\u201d, Advances in Neural Information Processing System 4, pp. 317\u2013324, Edited by J. Moody, S. Hanson, R. Lippmann, Morgan Kaufmann, San Mateo, CA, 1992."},{"issue":"3\u20134","key":"11_CR27","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1080\/09540099308915703","volume":"5","author":"C.L. Giles","year":"1993","unstructured":"C.L. Giles, C.W. Omlin, \u201cExtraction, Insertion and Refinement of Symbolic Rules in Dynamically-Driven Recurrent Neural Networks,\u201d Connection Science, 5(3\u20134):307, 1993.","journal-title":"Connection Science"},{"issue":"4","key":"11_CR28","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1109\/72.392247","volume":"6","author":"C.L. Giles","year":"1995","unstructured":"C.L. Giles, D. Chen, G.Z. Sun, H.H. Chen, Y.C. Lee, M.W. Goudreau, \u201cConstructive Learning of Recurrent Neural Networks: Limitations of Recurrent Cascade Correlation and a Simple Solution, IEEE Trans. on Neural Networks, 6(4):829\u2013836, 1995.","journal-title":"IEEE Trans. on Neural Networks"},{"issue":"9","key":"11_CR29","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1016\/0893-6080(95)00041-0","volume":"8","author":"C.L. Giles","year":"1995","unstructured":"C.L. Giles, \u201cLearning a Class of Large Finite State Machines with a Recurrent Neural Network\u201d, Neural Networks, 8(9): 1359\u20131365, 1995.","journal-title":"Neural Networks"},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E.M. Gold","year":"1978","unstructured":"E.M. Gold, \u201cComplexity of Automaton Identification from Given Data\u201d, Information and Control, 37:302\u2013320, 1978.","journal-title":"Information and Control"},{"issue":"3","key":"11_CR31","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1109\/72.286928","volume":"5","author":"M.W. Goudreau","year":"1994","unstructured":"M.W. Goudreau, C.L. Giles, S.T. Chakradhar, D. Chen, \u201cFirst-Order Vs. Second-Order Single Layer Recurrent Neural Networks,\u201d IEEE Trans. on Neural Networks, 5(3):511, 1994.","journal-title":"IEEE Trans. on Neural Networks"},{"issue":"5","key":"11_CR32","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1016\/0893-6080(95)00025-U","volume":"8","author":"M.W. Goudreau","year":"1995","unstructured":"M.W. Goudreau, C.L. Giles, \u201cUsing Recurrent Neural Networks to Learn the Structure of Interconnection Networks\u201d, Neural Networks, 8(5):793\u2013804, 1995.","journal-title":"Neural Networks"},{"key":"11_CR33","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-94-009-7758-7_3","volume-title":"Studies of Mind and Brain","author":"S. Grossberg","year":"1982","unstructured":"S. Grossberg, Studies of Mind and Brain, Chapter 3, p. 65\u2013167, Kluwer Academic, Boston, MA. 1982."},{"key":"11_CR34","volume-title":"Introduction to Formal Language Theory","author":"M.H. Harrison","year":"1978","unstructured":"M.H. Harrison, Introduction to Formal Language Theory, Addison-Wesley Publishing Company, Inc., Realding, MA. 1978."},{"key":"11_CR35","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages, and Computation\u201d, Addison-Wesley. Reading, MA. 1979."},{"key":"11_CR36","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J.J. Hopfield","year":"1982","unstructured":"J.J. Hopfield, \u201cNeural Networks and Physical Systems with Emergent Collective Computational Abilities\u201d, Proceedings of the National Academy of Sciences, USA, 79:2554, 1982.","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"key":"11_CR37","volume-title":"UNM Technical Report No. EECE 92-002","author":"B. Horne","year":"1992","unstructured":"B. Horne, D.R. Hush, C. Abdallah, \u201cThe State Space Recurrent Neural Network with Application to Regular Grammatical Inference,\u201d UNM Technical Report No. EECE 92-002, Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM, 87131, 1992."},{"key":"11_CR38","unstructured":"M.I. Jordan, \u201cAttractor Dynamics and Parallelism in a Connectionist Sequential Machine\u201d, Proceedings of the Ninth Annual conference of the Cognitive Science Society, Lawrence Erlbaum, pp. 531\u2013546, 1986."},{"key":"11_CR39","first-page":"3","volume-title":"Automata Studies","author":"S.C. Kleene","year":"1956","unstructured":"S.C. Kleene, \u201cRepresentation of Events in Nerve Nets and Finite Automata\u201d, Automata Studies, Editor C.E. Shannon and J. McCarthy, Princeton University Press, p. 3\u201342, Princeton, NJ. 1956."},{"key":"11_CR40","volume-title":"Switching and Finite Automata Theory","author":"Z. Kohavi","year":"1978","unstructured":"Z. Kohavi, Switching and Finite Automata Theory, McGraw-Hill, NY, NY, 1978."},{"key":"11_CR41","unstructured":"S.C. Kremer, \u201cFinite State Automata that Recurrent Cascade-Correlation Cannot Represent\u201d, Advances in Neural Information Processing Systems 8, Eds: D. Touretzky, M. Mozer, M. Hasselno, MIT Press, pp. 612\u2013618, 1996."},{"key":"11_CR42","doi-asserted-by":"crossref","unstructured":"K.J. Lang, \u201cRandom DFA's can be Approximately Learned from Sparse Uniform Examples\u201d, Proceedings of the Fifth ACM Workshop on Computational Learning Theory, 45\u201352, ACM Press, 1992.","DOI":"10.1145\/130385.130390"},{"issue":"1\u20133","key":"11_CR43","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/0167-2789(86)90300-6","volume":"22-D","author":"Y.C. Lee","year":"1986","unstructured":"Y.C. Lee, G. Doolen, H.H. Chen, G.Z. Sun, T. Maxwell, H.Y. Lee, C.L. Giles, \u201cMachine Learning Using a Higher Order Correlational Network\u201d, Physica D, 22-D(1\u20133):276\u2013306, 1986.","journal-title":"Physica D"},{"key":"11_CR44","volume-title":"System Identification: Theory for the User","author":"L. Ljung","year":"1987","unstructured":"L. Ljung, System Identification: Theory for the User, Prentice Hall, Englewood Cliffs, N.J. 1987."},{"key":"11_CR45","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1080\/09540099008915669","volume":"2","author":"S. Lucas","year":"1990","unstructured":"S. Lucas, R. Damper, \u201cSyntactic Neural Networks,\u201d Connection Science, 2: 199\u2013225, 1990.","journal-title":"Connection Science"},{"issue":"1","key":"11_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/neco.1996.8.1.1","volume":"8","author":"W. Maass","year":"1996","unstructured":"W. Maass, \u201cLower Bounds for the Computational Power of Networks of Spiking Neurons\u201d, Neural Computation, 8(1):1\u201340, 1996.","journal-title":"Neural Computation"},{"key":"11_CR47","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"W.S. McCulloch","year":"1943","unstructured":"W.S. McCulloch, W. Pitts, \u201cA Logical Calculus of Ideas Immanent in Nervous Activity\u201d, Bulletin of Mathematical Biophysics, 5:115\u2013133, 1943.","journal-title":"Bulletin of Mathematical Biophysics"},{"key":"11_CR48","volume-title":"Syntactic and Structural Pattern Recognition; Theory and Applications","author":"L. Miclet","year":"1990","unstructured":"L. Miclet, \u201cGrammatical Inference\u201d, Syntactic and Structural Pattern Recognition; Theory and Applications, World Scientific, Editor H. Bunke, A. Sanfeliu, Singapore, 1990."},{"issue":"4","key":"11_CR49","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1142\/S0218001493000431","volume":"7","author":"C.B. Miller","year":"1993","unstructured":"C.B. Miller, C.L. Giles, \u201cExperimental Comparison of the Effect of Order in Recurrent Neural Networks\u201d, International Journal of Pattern Recognition and Artificial Intelligence, 7(4):849\u2013872, 1993.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"11_CR50","volume-title":"Computation: Finite and Infinite Machines","author":"M. Minsky","year":"1967","unstructured":"M. Minsky, Computation: Finite and Infinite Machines, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1967."},{"key":"11_CR51","unstructured":"C. Moore, \u201cDynamical Recognizers: Real-time Language Recognition by Analog Computers,\u201d Theoretical Computer Science, (accepted)."},{"issue":"4","key":"11_CR52","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1162\/neco.1990.2.4.447","volume":"2","author":"M.C. Mozer","year":"1990","unstructured":"M.C. Mozer, J. Bachrach, \u201cDiscovering the Structure of a Reactive Environment by Exploration\u201d, Neural Computation, 2(4):447, 1990.","journal-title":"Neural Computation"},{"key":"11_CR53","first-page":"863","volume-title":"Advances in Neural Information Processing Systems 5","author":"M. Mozer","year":"1993","unstructured":"M. Mozer, S. Das, \u201cA Connectionist Symbol Manipulator That Discover the Structure of Context-Free Languages\u201d, Advances in Neural Information Processing Systems 5, Eds: S.J. Hanson, J.D. Cowan, C.L. Giles, Morgan Kaufmann, San Mateo, CA., 863, 1993."},{"issue":"1","key":"11_CR54","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/72.80202","volume":"1","author":"K.S. Narendra","year":"1990","unstructured":"K.S. Narendra, K. Parthasarathy, \u201cIdentification and Control of Dynamical Systems Using Neural Networks,\u201d IEEE Trans. on Neural Networks, 1(1):4\u201327, 1990.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"11_CR55","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1162\/neco.1993.5.2.165","volume":"5","author":"O. Nerrand","year":"1993","unstructured":"O. Nerrand, P. Roussel-Ragot, L. Personnaz, G. Dreyfus, S. Marcos, \u201cNeural Networks and Nonlinear Adaptive Filtering: Unifying Concepts and New Algorithms,\u201d Neural Computation, 5:165\u2013199, 1993.","journal-title":"Neural Computation"},{"key":"11_CR56","first-page":"27","volume-title":"A Learning Method for Recurrent Networks Based on Minimization of Finite Automata","author":"I. Noda","year":"1992","unstructured":"I. Noda, M. Nagao, \u201cA Learning Method for Recurrent Networks Based on Minimization of Finite Automata,\u201d IJCNN International Joint Conference on Neural Networks, Vol. I, pp. 27\u201332, IEEE Press, Piscataway, NJ, 1992."},{"issue":"6","key":"11_CR57","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1145\/235809.235811","volume":"43","author":"C.W. Omlin","year":"1996","unstructured":"C.W. Omlin, C.L. Giles, \u201cConstructing Deterministic Finite-State Automata in Recurrent Neural Networks\u201d, J. of the ACM, 43(6):937\u2013972, 1996.","journal-title":"J. of the ACM"},{"issue":"4","key":"11_CR58","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0893-6080(95)00086-0","volume":"8","author":"C.W. Omlin","year":"1996","unstructured":"C.W. Omlin, C.L. Giles, \u201cExtraction of Rules from Discrete-Time Recurrent Neural Networks,\u201d Neural Networks, 8(4): 41\u201352, 1996.","journal-title":"Neural Networks"},{"key":"11_CR59","unstructured":"C.W. Omlin, K.K. Thornber, C.L. Giles, \u201cFuzzy Finite-State Automata Can Be Deterministically Encoded Into Recurrent Neural Networks,\u201d IEEE Trans. on Fuzzy Systems (accepted)."},{"key":"11_CR60","volume-title":"Adaptive Pattern Recognition and Neural Networks","author":"Y. Pao","year":"1989","unstructured":"Y. Pao, Adaptive Pattern Recognition and Neural Networks, Addison-Wesley Publishing Co., Inc., Reading, MA, 1989."},{"key":"11_CR61","volume-title":"Mathematical Methods in Linguistics","author":"B.H. Partee","year":"1990","unstructured":"B.H. Partee, A.T. Meulen, R.E. Wall, Mathematical Methods in Linguistics, ch 18. Kluwer Academic Publishers, Norwell, MA, 1990."},{"issue":"2","key":"11_CR62","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1109\/72.125865","volume":"3","author":"S. J. Perantonis","year":"1992","unstructured":"S J. Perantonis, P.J.G. Lisboa, \u201cTranslation, Rotation, and Scale Invariant Pattern Recognition by Higher-Order Neural Networks and Moment Classifiers,\u201d IEEE Trans. on Neural Networks, 3(2):241, 1992.","journal-title":"IEEE Trans. on Neural Networks"},{"key":"11_CR63","volume-title":"Ph.D. Thesis","author":"J.B. Pollack","year":"1987","unstructured":"J.B. Pollack, \u201cOn Connectionist Models of Natural Language Processing,\u201d Ph.D. Thesis, Computer Science Depart., University of Illinois, Urbana, 1987."},{"key":"11_CR64","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0004-3702(90)90005-K","volume":"46","author":"J.B. Pollack","year":"1990","unstructured":"J.B. Pollack, \u201cRecursive distributed representation,\u201d J. of Artificial Intelligence, 46:77\u2013105, 1990.","journal-title":"J. of Artificial Intelligence"},{"key":"11_CR65","first-page":"227","volume":"7","author":"J.B. Pollack","year":"1991","unstructured":"J.B. Pollack, \u201cThe Induction of Dynamical Recognizers,\u201d Machine Learning, 7:227\u2013252, 1991.","journal-title":"Machine Learning"},{"key":"11_CR66","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0893-6080(88)90017-2","volume":"1","author":"D. Psaltis","year":"1988","unstructured":"D. Psaltis, C.H. Park, J. Hong, \u201cHigher Order Associative Memories and Their Optical Implementations\u201d, Neural Networks, 1:149, 1988.","journal-title":"Neural Networks"},{"key":"11_CR67","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel Distributed Processing","author":"D.E. Rumelhart","year":"1986","unstructured":"D.E. Rumelhart, G.E. Hinton, J.L McClelland, \u201cA General Framework for Parallel Distributed Processing\u201d, Chapter 2, Parallel Distributed Processing, MIT Press, Cambridge, MA. 1986"},{"key":"11_CR68","doi-asserted-by":"crossref","unstructured":"A. Sanfeliu, Rene Alquezar, \u201cUnderstanding Neural Networks for Grammatical Inference and Recognition,\u201d Advances in Structural and Syntactic Pattern Recognition, Eds. H. Bunke, World Scientific, 1992.","DOI":"10.1142\/9789812797919_0006"},{"issue":"3","key":"11_CR69","first-page":"321","volume":"14","author":"J.W. Shavlik","year":"1994","unstructured":"J.W. Shavlik, \u201cCombining Symbolic and Neural Learning\u201d, Machine Learning, 14(3): 321\u2013331, 1994.","journal-title":"Machine Learning"},{"issue":"1","key":"11_CR70","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, E.D. Sontag, \u201cOn the Computational Power of Neural Nets,\u201d Journal of Computer and System Sciences\u201d, 50(1):132\u2013150, 1995","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"11_CR71","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/3477.558801","volume":"27","author":"H.T. Siegelmann","year":"1997","unstructured":"H.T. Siegelmann, B.G. Horne, C.L. Giles, \u201cComputational capabilities of recurrent NARX neural networks,\u201d IEEE Trans. on Systems, Man and Cybernetics-PartB, 27(2):208, 1997.","journal-title":"IEEE Trans. on Systems, Man and Cybernetics-PartB"},{"issue":"6","key":"11_CR72","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1109\/72.471363","volume":"6","author":"A. Sperduti","year":"1995","unstructured":"A. Sperduti, \u201cStability Properties of Labeling Recursive Auto-Associative Memory\u201d, IEEE Transactions on Neural Networks, 6(6): 1452\u20131460, 1995.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"3","key":"11_CR73","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/S0893-6080(96)00105-0","volume":"10","author":"A. Sperduti","year":"1997","unstructured":"A. Sperduti, \u201cOn the Computational Power of Recurrent Neural Networks for Structures,\u201d Neural Networks, 10(3):395\u2013400, 1997.","journal-title":"Neural Networks"},{"key":"11_CR74","first-page":"577","volume-title":"Connectionist Pushdown Automata that Learn Context-Free Grammars","author":"G.Z. Sun","year":"1990","unstructured":"G.Z. Sun, H.H. Chen, C.L. Giles, Y.C. Lee, D. Chen, \u201cConnectionist Pushdown Automata that Learn Context-Free Grammars\u201d, Proceedings of International Joint Conference on Neural Networks, Vol. 1: 577\u2013580, Ed: M. Caudill, Lawrence Erlbaum Associates, Hillsdale, NJ, 1990."},{"key":"11_CR75","first-page":"357","volume-title":"Turing Equivalence of Neural Networks with Second Order Connection Weights","author":"G.Z. Sun","year":"1991","unstructured":"G.Z. Sun, H.H. Chen, Y.C. Lee, C.L. Giles, \u201cTuring Equivalence of Neural Networks with Second Order Connection Weights\u201d, Proceedings of International Joint Conference on Neural Networks, Vol. II: 357\u2013362, IEEE Press, Piscataway, NJ, 1991."},{"key":"11_CR76","unstructured":"A.B. Tickle, R. Andrews, M. Golea, J. Diederich, \u201cThe truth will come to light: directions and challenges in extracting the knowledge embedded with trained artificial neural networks,\u201d IEEE Trans. on Neural Networks, (accepted)."},{"issue":"4","key":"11_CR77","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1162\/neco.1995.7.4.822","volume":"7","author":"P. Tino","year":"1995","unstructured":"P. Tino, J. Sajda, \u201cLearning and Extracting Initial Mealy Machines With a Modular Neural Network Model\u201d, Neural Computation, 7(4):822\u2013844, 1995.","journal-title":"Neural Computation"},{"issue":"2","key":"11_CR78","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/72.279187","volume":"5","author":"A-C. Tsoi","year":"1994","unstructured":"A-C. Tsoi, A. Back., \u201cLocally Recurrent Globally Feedforward Networks, A Critical Review of Architectures\u201d, IEEE Trans. on Neural Networks, 5(2):229\u2013239, 1994.","journal-title":"IEEE Trans. on Neural Networks"},{"issue":"3","key":"11_CR79","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1162\/neco.1992.4.3.406","volume":"4","author":"R.L. Watrous","year":"1992","unstructured":"R.L. Watrous, G.M. Kuhn, \u201cInduction of Finite-State Languages Using Second-Order Recurrent Networks\u201d, Neural Computation, 4(3):406, 1992.","journal-title":"Neural Computation"},{"key":"11_CR80","unstructured":"J. Wiles, J. Elman, \u201cLearning to count without a counter: A case study of dynamics and activation landscapes in recurrent networks,\u201d Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society. MIT Press, 1995."},{"key":"11_CR81","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1162\/neco.1989.1.2.270","volume":"1","author":"RJ. Williams","year":"1989","unstructured":"RJ. Williams, D. Zipser, \u201cA Learning Algorithm for Continually Running Fully Recurrent Neural Networks\u201d, Neural Computation, 1:270\u2013280, 1989.","journal-title":"Neural Computation"},{"key":"11_CR82","first-page":"433","volume-title":"Back-propagation: Theory, Architectures and Applications","author":"RJ. Williams","year":"1995","unstructured":"RJ. Williams, D. Zipser, \u201cGradient-based learning algorithms for recurrent networks and their computational complexity\u201d, Back-propagation: Theory, Architectures and Applications, Eds: Y. Chauvin, D. E. Rumelhart, Ch. 13, pp. 433\u2013486, Lawrence Erlbaum Publishers, Hillsdale, N.J. 1995."},{"issue":"6","key":"11_CR83","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1162\/neco.1993.5.6.976","volume":"5","author":"Z. Zeng","year":"1993","unstructured":"Z. Zeng, R.M. Goodman, P. Smyth, \u201cLearning Finite State Machines with Self-Clustering Recurrent Networks\u201d, Neural Computation, 5(6):976, 1993.","journal-title":"Neural Computation"},{"issue":"2","key":"11_CR84","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1109\/72.279194","volume":"5","author":"Z. Zeng","year":"1994","unstructured":"Z. Zeng, R.M. Goodman, P. Smyth, \u201cDiscrete Recurrent Neural Networks for Grammatical Inference\u201d, IEEE Trans. on Neural Networks, 5(2):320, 1994.","journal-title":"IEEE Trans. on Neural Networks"}],"container-title":["Lecture Notes in Computer Science","Adaptive Processing of Sequences and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T23:20:33Z","timestamp":1676676033000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0054003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643418","9783540697527"],"references-count":84,"URL":"https:\/\/doi.org\/10.1007\/bfb0054003","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"25 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}