{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T16:56:44Z","timestamp":1772816204297,"version":"3.50.1"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1991,9,1]],"date-time":"1991-09-01T00:00:00Z","timestamp":683683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1991,9]]},"DOI":"10.1007\/bf00114845","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T18:45:09Z","timestamp":1099248309000},"page":"227-252","source":"Crossref","is-referenced-by-count":136,"title":["The induction of dynamical recognizers"],"prefix":"10.1007","volume":"7","author":[{"given":"Jordan B.","family":"Pollack","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1037\/0033-295X.84.5.413","volume":"84","author":"J.A. Anderson","year":"1977","unstructured":"Anderson J.A., Silverstein J.W., Ritz S.A. & Jones R.S. (1977). Distinctive features, categorical perception, and probability learning: Some applications of a neural model. Psychological Review, 84, 413?451.","journal-title":"Psychological Review"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D. Angluin","year":"1978","unstructured":"Angluin D. (1978). On the complexity of minimum inference of regular sets. Information and Control, 39, 337?350.","journal-title":"Information and Control"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1145\/356914.356918","volume":"15","author":"D. Angluin","year":"1983","unstructured":"Angluin D. & Smith C.H. (1983). Inductive inference: Theory and methods. Computing Surveys, 15, 237?269.","journal-title":"Computing Surveys"},{"key":"CR4","volume-title":"Fractals everywhere","author":"M.F. Barnsley","year":"1988","unstructured":"Barnsley M.F. (1988). Fractals everywhere. San Diego: Academic Press."},{"key":"CR5","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1074.001.0001","volume-title":"The acquisition of syntactic knowledge","author":"R. Berwick","year":"1985","unstructured":"Berwick R. (1985). The acquisition of syntactic knowledge. Cambridge: MIT Press."},{"key":"CR6","first-page":"547","volume":"13","author":"G.J. Chaitin","year":"1966","unstructured":"Chaitin G.J. (1966). On the length of programs for computing finite binary sequences. Journal of the AM 13, 547?569.","journal-title":"Journal of the AM"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N. Chomsky","year":"1956","unstructured":"Chomsky N. (1956). Three models for the description of language. IRE Transactions on Information Theory IT-2, 113?124.","journal-title":"IRE Transactions on Information Theory"},{"key":"CR8","volume-title":"Aspects of the theory of syntax","author":"N. Chomsky","year":"1965","unstructured":"Chomsky N. (1965). Aspects of the theory of syntax. Cambridge, MA: MIT Press."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1038\/scientificamerican1286-46","volume":"255","author":"J.P. Crutchfield","year":"1986","unstructured":"Crutchfield J.P., Farmer J.D., Packard N.H. & Shaw R.S. (1986). Chaos. Scientific American, 255, 46?57.","journal-title":"Scientific American"},{"key":"CR10","volume-title":"Complexity, entropy and the physics of Information","author":"J.P. Crutchfield","year":"1989","unstructured":"Crutchfield J.P. & Young K. (1989). Computation at the onset of chaos. In W.Zurek. (Ed.), Complexity, entropy and the physics of Information. Reading, MA: Addison-Wesley."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Derrida, B. & Meir, R. (1988). Chaotic behavior of a layered neural network. Phys. Rev. A. 38.","DOI":"10.1103\/PhysRevA.38.3116"},{"key":"CR12","volume-title":"An introduction to chaotic dynamical systems","author":"R.L. Devaney","year":"1987","unstructured":"Devaney R.L. (1987) An introduction to chaotic dynamical systems. Reading, MA: Addison-Wesley."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1207\/s15516709cog1402_1","volume":"14","author":"J.L. Elman","year":"1990","unstructured":"Elman J.L. (1990). Finding structure in time. Cognitive Science, 14, 179?212.","journal-title":"Cognitive Science"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0019-9958(72)90424-X","volume":"20","author":"J.A. Feldman","year":"1972","unstructured":"Feldman J.A. (1972). Some decidability results in grammatical inference. Information & Control, 20, 244?462.","journal-title":"Information & Control"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0010-0277(88)90031-5","volume":"28","author":"J. Fodor","year":"1988","unstructured":"Fodor J. & Pylyshyn A. (1988). Connectionism and cognitive architecture: A critical analysis. cognition, 28, 3?71.","journal-title":"cognition"},{"key":"CR16","volume-title":"Advances in neural information processing systems","author":"C.L. Giles","year":"1990","unstructured":"Giles C.L., Sun G.Z., Chen H.H., Lee Y.C. & Chen D. (1990). Higher order recurrent networks and grammatical inference. In D.S.Touretzky, (Ed.), Advances in neural information processing systems, Los Gatos, CA: Morgan Kaufmann."},{"key":"CR17","volume-title":"Chaos: Making a new science","author":"J. Gleick","year":"1987","unstructured":"Gleick J. (1987). Chaos: Making a new science. New York: Viking."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold E.M. (1967). Language identification in the limit. Information & Control, 10, 447?474.","journal-title":"Information & Control"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E.M. Gold","year":"1978","unstructured":"Gold E.M. (1978). Complexity of automaton identification from given data. Information and Control, 37, 302?320.","journal-title":"Information and Control"},{"key":"CR20","first-page":"189","volume":"9","author":"P. Grassberger","year":"1983","unstructured":"Grassberger P. & Procaccia I. (1983). Measuring the strangeness of strange attractors. Physica, 9D, 189?208.","journal-title":"Physica"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1126\/science.238.4827.632","volume":"238","author":"C. Grebogi","year":"1987","unstructured":"Grebogi C., Ott E. & Yorke J.A. (1987). Chaos, strange attractors, and fractal basin boundaries in nonlinear dynamics. Science, 238, 632?638.","journal-title":"Science"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Hendin, O., Horn, D. & Usher, M. (1991). Chaotic behavior of a neural network with dynamical thresholds. Int. Journal of Neural Systems, to appear.","DOI":"10.1142\/S0129065791000364"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J.J. Hopfield","year":"1982","unstructured":"Hopfield J.J. (1982). Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences USA, 79, 2554?2558.","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"Hornik, K., Stinchcombe, M. & White, H. (1990). Multi-layer feedforward networks are universal approximators. Neural networks, 3.","DOI":"10.1016\/0893-6080(90)90005-6"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0004-3702(87)90033-6","volume":"33","author":"B.A. Huberman","year":"1987","unstructured":"Huberman B.A. & Hogg T. (1987). Phase transitions in artificial intelligence systems. Artificial Intelligence, 33, 155?172.","journal-title":"Artificial Intelligence"},{"key":"CR26","volume-title":"Natural language parsing","author":"A.K. Joshi","year":"1985","unstructured":"Joshi A.K. (1985). Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? In D.R.Dowty, L.Karttunen & A.M.Zwicky, (Eds.). Natural language parsing Cambridge, Cambridge University Press."},{"key":"CR27","volume-title":"The processing of linguistic structure","author":"A.K. Joshi","year":"1989","unstructured":"Joshi A.K., Vijay-shanker K. & Weir D.J. (1989). Convergence of mildly context-sensitive grammar formalism. In T.Wasow & P.Sells, (Eds.), The processing of linguistic structure. Cambridge: MIT Press."},{"key":"CR28","first-page":"269","volume":"4","author":"J.F. Kolen","year":"1990","unstructured":"Kolen J.F. & Pollack J.B. (1990). Back-propagation is sensitive to initial conditions. Complex Systems, 4, 269?280.","journal-title":"Complex Systems"},{"key":"CR29","unstructured":"Kurten, K.E. (1987). Phase transitions in quasirandom neural networks. In Institute of Electrical and Electronics Engineers First International Conference on Neural Networks. San Diego, II-197-20."},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Lapedes, A.S. & Farber, R.M. (1988). How neural nets work (LAUR-88-418): Los Alamos, NM.","DOI":"10.1142\/9789814434102_0012"},{"key":"CR31","volume-title":"The biology and evolution of language","author":"P. Lieberman","year":"1984","unstructured":"Lieberman P. (1984). The biology and evolution of language. Cambridge: Harvard University Press."},{"key":"CR32","first-page":"299","volume":"4","author":"K. Lindgren","year":"1990","unstructured":"Lindgren K. & Nordahl M.G. (1990). Universal computation in simple one-dimensional cellular automata. Complex Systems, 4, 299?318.","journal-title":"Complex Systems"},{"key":"CR33","unstructured":"Lippman, R.P. (1987). An introduction to computing with neural networks. Institute of Electrical and Electronics Engineers ASSP Magazine, April, 4?22."},{"key":"CR34","volume-title":"Continuous computation (CS-89-83)","author":"B.J. MacLennan","year":"1989","unstructured":"MacLennan B.J. (1989). Continuous computation (CS-89?83). Knoxville, TN: University of Tennessee, Computer Science Dept."},{"key":"CR35","volume-title":"Mechanisms of language acquisition","author":"B. MacWhinney","year":"1987","unstructured":"MacWhinney B. (1987). Mechanisms of language acquisition. Hillsdale: Lawrence Erlbaum Associates"},{"key":"CR36","volume-title":"The fractal geometry of nature","author":"B. Mandelbrot","year":"1982","unstructured":"Mandelbrot B. (1982). The fractal geometry of nature, San Francisco: Freeman."},{"key":"CR37","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"W.S. McCulloch","year":"1943","unstructured":"McCulloch W.S. & Pitts W. (1943). A logical calculus of the ideas immanent in nervous activity. Bulletin of Mathematical Biophysics, 5, 115?133.","journal-title":"Bulletin of Mathematical Biophysics"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1002\/j.1538-7305.1955.tb03788.x","volume":"43","author":"G.H. Mealy","year":"1955","unstructured":"Mealy G.H. (1955). A method for synthesizing sequential circuits. Bell System Technical Journal, 43, 1045?1079.","journal-title":"Bell System Technical Journal"},{"key":"CR39","doi-asserted-by":"crossref","first-page":"238","DOI":"10.3758\/BF03197722","volume":"15","author":"J. Metcalfe","year":"1987","unstructured":"Metcalfe J. & Wiebe D. (1987). Intuition in insight and noninsight problem solving. Memory and Cognition. 15, 238?246.","journal-title":"Memory and Cognition"},{"key":"CR40","volume-title":"Computation: Finite and infinite machines","author":"M. Minsky","year":"1972","unstructured":"Minsky M. (1972). Computation: Finite and infinite machines. Cambridge, MA: MIT Press."},{"key":"CR41","volume-title":"Perceptrons","author":"M. Minsky","year":"1988","unstructured":"Minsky M. & Poper S. (1988). Perceptrons. Cambridge, MA: MIT Press."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"62","author":"C. Moore","year":"1990","unstructured":"Moore C. (1990). Unpredictability and undecidability in dynamical systems. Physical Review Letters, 62, 2354?2357.","journal-title":"Physical Review Letters"},{"key":"CR43","unstructured":"Mozer, M. (1988). A focused back-propagation algorithm for temporal pattern recognition (CRG-Technical Report-88-3). University of Toronto."},{"key":"CR44","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1162\/neco.1989.1.2.263","volume":"1","author":"B.A. Pearlmutter","year":"1989","unstructured":"Pearlmutter B.A. (1989). Learning state space trajectories in recurrent neural networks. Neural Computation, 1, 263?269.","journal-title":"Neural Computation"},{"key":"CR45","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1103\/PhysRevLett.59.2229","volume":"59","author":"F.J. Pineda","year":"1987","unstructured":"Pineda F.J. (1987). Generalization of back-propagation to recurrent neural networks Physical Review Letters, 59, 2229?2232.","journal-title":"Physical Review Letters"},{"key":"CR46","volume-title":"Language learnability and language development","author":"S. Pinker","year":"1984","unstructured":"Pinker S. (1984). Language learnability and language development. Cambridge: Harvard University Press."},{"key":"CR47","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0010-0277(88)90032-7","volume":"28","author":"S. Pinker","year":"1988","unstructured":"Pinker S. & Prince A. (1988). On language and connectionism: Analysis of a parallel distributed processing model of language inquisition. Cognition, 28, 73?193.","journal-title":"Cognition"},{"key":"CR48","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1017\/S0140525X00081061","volume":"12","author":"S. Pinker","year":"1990","unstructured":"Pinker S. & Bloom P. (1990). Natural language and natural selection. Brain and Behavioral Sciences, 12 707?784.","journal-title":"Brain and Behavioral Sciences"},{"key":"CR49","series-title":"Technical Report","volume-title":"Pattern association in a back-propagation network: Implications for child language acquisition","author":"K. Plunkett","year":"1989","unstructured":"Plunkett K. & Marchman V. (1989). Pattern association in a back-propagation network: Implications for child language acquisition (Technical Report 8902). San Diego: UCSD Center for Research in Language."},{"key":"CR50","unstructured":"Pollack, J.B. (1987). Cascaded back propagation on dynamic connectionist networks. Proceedings of the Ninth Conference of the Cognitive Science Society (pp. 391?404). Seattle, WA."},{"key":"CR51","unstructured":"Pollack, J.B. (1987). On connectionist models of natural language processing. Ph.D. Thesis, Computer Science Department, University of Illinois, Urbana, IL. (Available as MCCS-87-100. Computing Research Laboratory Las Cruces, NM)."},{"key":"CR52","volume-title":"Advances in neural information processing systems","author":"J.B. Pollack","year":"1989","unstructured":"Pollack J.B. (1989). Implications of recursive distributed representations. In D.S.Touretzky, (Ed.), Advances in neural information processing systems. Los Gatos, CA: Morgan Kaufmann."},{"key":"CR53","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0004-3702(90)90005-K","volume":"46","author":"J.B. Pollack","year":"1990","unstructured":"Pollack J.B. (1990). Recursive distributed representation. Artificial Intelligence, 46, 77?105.","journal-title":"Artificial Intelligence"},{"key":"CR54","unstructured":"Pollard, C. (1984). Generalized context-free grammars, head grammars and natural language. Doctoral Dissertation, Dept. of Linguistics, Stanford University, Palo Alto, CA."},{"key":"CR55","doi-asserted-by":"crossref","unstructured":"Rivest, R.L. & Schapire, R.E. (1987). A new approach to unsupervised learning in determunistic environments. Proceedings of the Fourth International Workshop on Machine Learning (pp. 364?475). Irvine, CA.","DOI":"10.1016\/B978-0-934613-41-5.50039-8"},{"key":"CR56","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel distributed processing: Experiments in the microstructure of cognition","author":"D.E. Rumelhart","year":"1986","unstructured":"Rumelhart D.E. & McClelland J.L. (1986). PDP models and general issues in cognitive science. In D.E.Rumelhart, J.L.McClelland & the PDP Research Group, (Eds.), Parallel distributed processing: Experiments in the microstructure of cognition, Vol. 1. Cambridge: MIT Press."},{"key":"CR57","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel distributed processing Experiments in the microstructure of cognition","author":"D.E. Rumelhart","year":"1986","unstructured":"Rumelhart D.E., Hinton G. & Williams R. (1986). Learning internal representations through error propagation In D.E.Rumelhart, J.L.McClelland & the PDP Research Group, (Eds.), Parallel distributed processing Experiments in the microstructure of cognition, Vol. 1. Cambridge: MIT Press."},{"key":"CR58","volume-title":"Advances in neutral information processing systems","author":"D. Servan-Schreiber","year":"1989","unstructured":"Servan-Schreiber D., Cleeremans A. & McClelland J.L. (1989). Encoding sequential structure in simple recurrent networks. In D.S.Touretzky, (Ed.), Advances in neutral information processing systems. Los Gatos, CA: Morgan Kaufmann."},{"key":"CR59","doi-asserted-by":"crossref","unstructured":"Skarda, C.A. & Freeman, W.J. (1987). How brains make chaos. Brain & Behavioral Science, 10.","DOI":"10.1017\/S0140525X00047336"},{"key":"CR60","volume-title":"Parallel distributed processing: Experiments in the microstructure of cognition","author":"P. Smolensky","year":"1986","unstructured":"Smolensky P. (1986). Information processing in dynamical systems: Foundations of harmony theory. In D.F.Rumelhart, J.L.McClelland & the PDP Research Group, (Eds.), Parallel distributed processing: Experiments in the microstructure of cognition, Vol. 1. Cambridge: MIT Press."},{"key":"CR61","unstructured":"Tomita, M. (1982). Dynamic construction of finite-state automata from examples using hill-climbing. Proceedings of the Fourth Annual Cognitive Science Conference (pp. 105?108). Ann Arbor. MI."},{"key":"CR62","unstructured":"Touretzky, D.S. & Geva, S. (1987). A distributed connectionist representation for corcept structures. Proceedings of the Ninth Annual Conference of the Cognitive Science Society (pp. 155?164). Seattle. WA."},{"key":"CR63","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0893-6080(90)90050-U","volume":"3","author":"H. Maas van der","year":"1990","unstructured":"van derMaas H., Verschure P. & Molenaar P. (1990). A note on chaotic behavior in simple neutral networks, Neural Networks, 3, 119?122.","journal-title":"Neural Networks"},{"key":"CR64","volume-title":"Formal principles of language acquisition","author":"K. Wexler","year":"1980","unstructured":"Wexler K. & Culicover P.W. (1980). Formal principles of language acquisition Cambridge: MIT Press."},{"key":"CR65","first-page":"1","volume":"10","author":"S. Wolfram","year":"1984","unstructured":"Wolfram S. (1984). Universality and complexity in cellular automata. Physica, 10D, 1?35.","journal-title":"Physica"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00114845.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00114845\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00114845","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T20:57:55Z","timestamp":1682801875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00114845"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":65,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["BF00114845"],"URL":"https:\/\/doi.org\/10.1007\/bf00114845","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}