{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:23:26Z","timestamp":1743096206433,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"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\/bfb0053996","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T05:55:04Z","timestamp":1149659704000},"page":"99-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An introduction to learning structured information"],"prefix":"10.1007","author":[{"given":"Paolo","family":"Frasconi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"reference":[{"issue":"no.2","key":"4_CR1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L. R. Rabiner","year":"1989","unstructured":"L. R. Rabiner, \u201cA tutorial on hidden Markov models and selected applications in speech recognition,\u201d Proceedings of the IEEE, vol. 77, no. 2, pp. 257\u2013286, 1989.","journal-title":"Proceedings of the IEEE"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1109\/72.536317","volume":"7","author":"Y. Bengio","year":"1996","unstructured":"Y. Bengio and P. Frasconi, \u201cInput-output HMM's for sequence processing,\u201d IEEE Transactions on Neural Networks, vol. 7, pp. 1231\u20131249, September 1996.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"4_CR3","first-page":"143","volume-title":"Currents in the Theory of Computing","author":"J. Thacher","year":"1973","unstructured":"J. Thacher, \u201cTree automata: An informal survey,\u201d in Currents in the Theory of Computing (A. Aho, ed.), pp. 143\u2013172, Englewood Cliffs: Prentice-Hall Inc., 1973."},{"issue":"no.1\u20132","key":"4_CR4","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 representations,\u201d Artificial Intelligence, vol. 46, no. 1\u20132, pp. 77\u2013106, 1990.","journal-title":"Artificial Intelligence"},{"issue":"no.4","key":"4_CR5","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1080\/09540099408915733","volume":"6","author":"A. Sperduti","year":"1994","unstructured":"A. Sperduti, \u201cLabeling RAAM,\u201d Connection Science, vol. 6, no. 4, pp. 429\u2013459, 1994.","journal-title":"Connection Science"},{"key":"4_CR6","unstructured":"A. Sperduti, \u201cEncoding labeled graphs by labeling RAAM,\u201d in Advances in Neural Information Processing Systems (J. D. Cowan, G. Tesauro, and J. Alspector, eds.), vol. 6, pp. 1125\u20131132, Morgan Kaufmann Publishers, Inc., 1994."},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"A. Sperduti and A. Starita, \u201cSupervised neural networks for the classification of structures,\u201d IEEE Transactions on Neural Networks, vol. 8, no. 3, 1997.","DOI":"10.1109\/72.572108"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"A. Sperduti, \u201cNeural networks for processing data structures,\u201d 1997. (in this volume).","DOI":"10.1007\/BFb0053997"},{"key":"4_CR9","unstructured":"P. Frasconi, M. Gori, and A. Sperduti, \u201cA general framework for adaptive processing of data structures,\u201d Tech. Rep. DSI-RT15\/97, Universit\u00e0 di Firenze, 1997. (submitted)."},{"key":"4_CR10","volume-title":"Syntactic Pattern Recognition and Applications","author":"K. S. Pu","year":"1982","unstructured":"K. S. Pu, Syntactic Pattern Recognition and Applications. Englewood Cliffs, N.J: Prentice-Hall, 1982."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"T. Pavlidis, Structural Pattern Recognition. Springer-Verlag, 1977.","DOI":"10.1007\/978-3-642-88304-0"},{"key":"4_CR12","unstructured":"R. C. Gonzalez and M. G. Thomason, Syntactical Pattern Recognition. Addison-Wesley, 1978."},{"key":"4_CR13","unstructured":"R. J. Schalhoff, Pattern Recognition: Statistical, Structural and Neural Approaches. John Wiley & Sons, 1992."},{"key":"4_CR14","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, vol. 37, pp. 302\u2013320, 1978.","journal-title":"Information and Control"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/356914.356918","volume":"15","author":"D. Angluin","year":"1983","unstructured":"D. Angluin and C. H. Smith, \u201cA survey of inductive inference: Theory and methods,\u201d ACM Comput. Surv., vol. 15, pp. 237\u2013269, Sept. 1983.","journal-title":"ACM Comput. Surv."},{"issue":"no.6","key":"4_CR16","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1145\/235809.235811","volume":"43","author":"C. Omlin","year":"1996","unstructured":"C. Omlin and C. Giles, \u201cConstructing deterministic finite-state automata in recurrent neural networks,\u201d Journal of the ACM, vol. 43, no. 6, pp. 937\u2013972, 1996.","journal-title":"Journal of the ACM"},{"issue":"no.6","key":"4_CR17","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1162\/neco.1996.8.6.1135","volume":"8","author":"M. Casey","year":"1996","unstructured":"M. Casey, \u201cThe dynamics of discrete-time computation, with application to recurrent neural networks and finite state machine extraction,\u201d Neural Computation, vol. 8, no. 6, pp. 1135\u20131178, 1996.","journal-title":"Neural Computation"},{"key":"4_CR18","unstructured":"S. C. Kremer, A Theory of Grammatical Induction in the Connectionist Paradigm. PhD thesis, Dept of Computer Science, University of Alberta, Canada, 1996."},{"key":"4_CR19","volume-title":"Principles of Artificial Intelligence","author":"N. Nilsson","year":"1980","unstructured":"N. Nilsson, Principles of Artificial Intelligence. Palo Alto: Tioga, 1980."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R. E. Korf","year":"1985","unstructured":"R. E. Korf, \u201cDepth-first iterative-deepening: An optimal admissible tree search,\u201d Artificial Intelligence, vol. 27, pp. 97\u2013109, 1985.","journal-title":"Artificial Intelligence"},{"key":"4_CR21","unstructured":"L. Wos, R. Overbeek, E. Lusk, and J. Boyle, Automated Reasoning: Introduction and Applications. Prentice-Hall, 1984."},{"key":"4_CR22","unstructured":"C. Goller, A Connectionist Approach for Learning Search-Control Heuristics for Automated Deduction Systems. PhD thesis, Technical University Munich, Computer Science, 1997."},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1109\/34.211465","volume":"15","author":"J. Oncina","year":"1993","unstructured":"J. Oncina, P. Garcia, and E. Vidal, \u201cLearning subsequential transducers for pattern recognition interpretation tasks,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, pp. 448\u2013458, May 1993.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR24","unstructured":"R. Neco and M. L. Forcada, \u201cBeyond mealy machines: learning translators with recurrent neural,\u201d in Proc. WCNN'96 (World Congress on Neural Networks), (San Diego, CA), pp. 408\u2013411, 1996."},{"key":"4_CR25","unstructured":"Y. Bengio and F. Gingras, \u201cRecurrent neural networks for missing or asynchronous data,\u201d in Advances in Neural Information Processing Systems (M. Mozer, D. Touretzky, and M. Perrone, eds.), vol. 8, The MIT Press, 1996."},{"issue":"no.5","key":"4_CR26","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1162\/neco.1995.7.5.923","volume":"7","author":"M. L. Forcada","year":"1995","unstructured":"M. L. Forcada and R. C. Carrasco, \u201cLearning the initial state of a second-order recurrent neural network during regular-language inference,\u201d Neural Computation, vol. 7, no. 5, pp. 923\u2013930, 1995.","journal-title":"Neural Computation"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1016\/S0893-6080(05)80035-8","volume":"5","author":"B. de Vries","year":"1992","unstructured":"B. de Vries and J. C. Principe, \u201cThe gamma model \u2014 A new neural net model for temporal processing,\u201d Neural Networks, vol. 5, pp. 565\u2013576, 1992.","journal-title":"Neural Networks"},{"key":"4_CR28","unstructured":"A. D. Back and A. C. Tsoi, \u201cA comparison of discrete-time operator models and for nonlinear system identification,\u201d in Advances in Neural Information Processing Systems (G. Tesauro, D. Touretzky, and T. Leen, eds.), vol. 7, pp. 883\u2013890, The MIT Press, 1995."},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"H. Siegelmann, B. Horne, and C. Giles, \u201cComputational capabilities of recurrent narx neural networks,\u201d IEEE Trans. on Systems, Man and Cybernetics, 1997. In press.","DOI":"10.1109\/3477.558801"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"C. Goller and A. K\u00fcchler, \u201cLearning task-dependent distributed structure-representations by backpropagation through structure,\u201d in IEEE International Conference on Neural Networks, pp. 347\u2013352, 1996.","DOI":"10.1109\/ICNN.1996.548916"},{"key":"4_CR31","unstructured":"R. J. Williams and D. Zipser, \u201cGradient-based learning algprithms for recurrent networks and their computational complexity,\u201d in Backpropagation: Theory, Architectures, and Applications (Y. Chauvin and D. E. Rumelhart, eds.), Lawrence Erlbaum Associates, 1995."},{"key":"4_CR32","first-page":"1","volume-title":"Backpropagation: Theory, Architectures and Applications","author":"D. E. Rumelhart","year":"1995","unstructured":"D. E. Rumelhart, R. Durbin, R. Golden, and Y. Chauvin, \u201cBackpropagation: The basic theory,\u201d in Backpropagation: Theory, Architectures and Applications, pp. 1\u201334, Hillsdale, NJ: Lawrence Erlbaum Associates, 1995."},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"4_CR34","series-title":"Statistical Science Series","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"S. Lauritzen","year":"1996","unstructured":"S. Lauritzen, Graphical Models. No. 17 in Statistical Science Series, Oxford Clarendon, 1996."},{"issue":"no.2","key":"4_CR35","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1162\/neco.1997.9.2.227","volume":"9","author":"P. Smyth","year":"1997","unstructured":"P. Smyth, D. Heckerman, and M. I. Jordan, \u201cProbabilistic independence networks for hidden markov probability models,\u201d Neural Computation, vol. 9, no. 2, pp. 227\u2013269, 1997.","journal-title":"Neural Computation"},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","volume":"42","author":"G. F. Cooper","year":"1990","unstructured":"G. F. Cooper, \u201cThe computational complexity of probabilistic inference using Bayesian belief networks,\u201d Artificial Intelligence, vol. 42, pp. 393\u2013405, 1990.","journal-title":"Artificial Intelligence"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Z. Ghahramani and M. Jordan, \u201cFactorial hidden Markov models,\u201d Machine learning, 1997. (to appear).","DOI":"10.21236\/ADA307097"}],"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\/BFb0053996","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T07:14:39Z","timestamp":1736406879000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0053996"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643418","9783540697527"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/bfb0053996","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"}}]}}