{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:40:45Z","timestamp":1743126045476,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"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\/bfb0053997","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T05:55:04Z","timestamp":1149659704000},"page":"121-144","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Neural networks for processing data structures"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Sperduti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"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 byneural nets. Journal of the Association for Computing Machinery, 38(2):495\u2013514, 1991.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1109\/5.58347","volume":"78","author":"L. Atlas","year":"1992","unstructured":"L. Atlas and al. A performance comparison of trained multilayer perceptrons and trained classification trees. Proceedings of the IEEE, 78:1614\u20131619, 1992.","journal-title":"Proceedings of the IEEE"},{"issue":"5","key":"5_CR3","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1109\/72.279181","volume":"5","author":"Y. Bengio","year":"1994","unstructured":"Y. Bengio, P. Frasconi, and P. Simard. Learning long-term dependencies with gradient descent is difficult. IEEE Transactions on Neural Networks, 5(5):157\u2013166, March 1994. Special Issue on Recurrent Neural Networks.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5_CR4","unstructured":"L. Breiman, J. Friedman, R. Olshen, and C. Stone. Classification and Regression Trees. Wadsworth International Group, 1984."},{"key":"5_CR5","unstructured":"S. E. Fahlman. The recurrent cascade-correlation architecture. Technical Report CMU-CS-91-100, Carnegie Mellon, 1991."},{"key":"5_CR6","first-page":"524","volume-title":"Advances in Neural Information Processing Systems 2","author":"S. E. Fahlman","year":"1990","unstructured":"S. E. Fahlman and C. Lebiere. The cascade-correlation learning architecture. In D. S. Touretzky, editor, Advances in Neural Information Processing Systems 2, pages 524\u2013532. San Mateo, CA: Morgan Kaufmann, 1990."},{"issue":"4","key":"5_CR7","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1109\/72.392247","volume":"6","author":"CL. Giles","year":"1995","unstructured":"CL. Giles, D. Chen, G.Z. Sun, H.H. Chen, Y.C. Lee, and M.W. Goudreau. Constructive learning of recurrent neural networks: Limitations of recurrent casade correlation and a simple solution. IEEE Transactions on Neural Networks, 6(4):829\u2013836, 1995.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5_CR8","unstructured":"C. Goller. A Connectionist Approach for Learning Search-Control Heuristics for Automated Deduction Systems. PhD thesis, Technical University Munich, Computer Science, 1997."},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"C. Goller and A. K\u00fcchler. Learning task-dependent distributed structure-representations by backpropagation through structure. In IEEE International Conference on Neural Networks, pages 347\u2013352, 1996.","DOI":"10.1109\/ICNN.1996.548916"},{"key":"5_CR10","unstructured":"R. C. Gonzalez and M. G. Thomason. Syntactical Pattern Recognition. Addison-Wesley, 1978."},{"issue":"3","key":"5_CR11","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, and D. Chen. First-order vs. second-order single layer recurrent neural networks. IEEE Transactions on Neural Networks, 5(3):511\u2013513, 1994.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5_CR12","first-page":"367","volume-title":"The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling","author":"L. H. Hall","year":"1991","unstructured":"L. H. Hall and L. B. Kier. Reviews in Computational Chemistry, chapter 9, The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling, pages 367\u2013422. VCH Publishers, Inc.: New York, 1991."},{"key":"5_CR13","unstructured":"B. Hammer and V. Sperschneider. Neural networks can approximate mappings on structured objects. In Proceedings of the 2nd International Conference on Computational Intelligence and Neuroscience, 1997. Research Triangle Park, USA."},{"issue":"2","key":"5_CR14","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0893-6080(95)00095-X","volume":"9","author":"B. G. Horne","year":"1996","unstructured":"B. G. Horne and D. R. Hush. Bounds on the complexity of recurrent neural network implementations of finite state machines. Neural Networks, 9(2):243\u2013252, 1996.","journal-title":"Neural Networks"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"S. C. Kremer. Comments on \u201cconstructive learning of recurrent neural networks: ...\u201d, cascading the proof describing limitations of recurrent cascade correlation. IEEE Transactions on Neural Networks, 1995. In press.","DOI":"10.1109\/72.508949"},{"key":"5_CR16","unstructured":"S.C. Kremer. Finite state automata that recurrent cascade-correlation cannot represent. In D. Touretzky, M. Mozer, and M. Hasselno, editors, Advances in Neural Information Processing Systems 8. MIT Press, 1996. 612\u2013618."},{"key":"5_CR17","first-page":"183","volume-title":"Lecture Notes in Computer Science (LNCS 1137)","author":"A. K\u00fcchler","year":"1996","unstructured":"A. K\u00fcchler and C. Goller. Inductive Learning in Symbolic Domains Using Structure-Driven Recurrent Neural Networks. In G\u00fcnther G\u00f6rz and Steffen H\u00f6lldobler, editors, KI-96: Advances in Artificial Intelligence, Lecture Notes in Computer Science (LNCS 1137), pages 183\u2013197, Berlin, 1996. Springer."},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"T. Li, L. Fang, and A. Jennings. Structurally adaptive self-organizing neural trees. In International Joint Conference on Neural Networks, pages 329\u2013334, 1992.","DOI":"10.1109\/IJCNN.1992.227153"},{"issue":"6","key":"5_CR19","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1145\/235809.235811","volume":"43","author":"C.W. Omlin","year":"1996","unstructured":"C.W. Omlin and C.L. Giles. Constructing deterministic finite-state automata in recurrent neural networks. Journal of the ACM, 43(6):937\u2013972, 1996.","journal-title":"Journal of the ACM"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"M. P. Perrone. A soft-competitive splitting rule for adaptive tree-structured neural networks. In International Joint Conference on Neural Networks, pages 689\u2013693, 1992.","DOI":"10.21236\/ADA264936"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"M. P. Perrone and N. Intrator. Unsupervised splitting rules for neural tree classifiers. In International Joint Conference on Neural Networks, pages 820\u2013825, 1992.","DOI":"10.21236\/ADA264961"},{"issue":"1\u20132","key":"5_CR22","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. Recursive distributed representations. Artificial Intelligence, 46(1\u20132):77\u2013106, 1990.","journal-title":"Artificial Intelligence"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"D. E. Rumelhart and J. L. McClelland. Parallel Distributed Processing: Explorations in the Micro structure of Cognition. MIT Press, 1986.","DOI":"10.7551\/mitpress\/5236.001.0001"},{"key":"5_CR24","unstructured":"A. Sankar and R. Mammone. Neural Tree Networks, pages 281\u2013302. Neural Networks: Theory and Applications. Academic Press, 1991."},{"key":"5_CR25","unstructured":"S. Schulz, A. K\u00fcchler, and C. Goller. Some Experiments on the Applicability of Folding Architecture Networks to Guide Theorem Proving. In Proceedings of the 10th International FLAIRS Conference, 1997."},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1109\/5.58346","volume":"78","author":"I. K. Sethi","year":"1990","unstructured":"I. K. Sethi. Entropy nets: From decision trees to neural networks. Proceeding of the IEEE, 78:1605\u20131613, 1990.","journal-title":"Proceeding of the IEEE"},{"issue":"1","key":"5_CR27","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 the computational power of neural nets. Journal of Computer and System Sciences, 50(1):132\u2013150, 1995.","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1088\/0954-898X\/1\/4\/003","volume":"1","author":"J. A. Sirat","year":"1990","unstructured":"J. A. Sirat and J-P. Nadal. Neural trees: a new tool for classification. Network, 1:423\u2013438, 1990.","journal-title":"Network"},{"key":"5_CR29","volume-title":"Discrete Neural Computation","author":"K.-Y. Siu","year":"1995","unstructured":"K.-Y. Siu, V. Roychowdhury, and T. Kailath. Discrete Neural Computation. Englewood Cliffs, New Jersey: Prentice Hall, 1995."},{"issue":"3","key":"5_CR30","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1109\/72.572108","volume":"8","author":"A. Sperduti","year":"1997","unstructured":"A. Sperduti and A. Starita. Supervised neural networks for the classification of structures. IEEE Transactions on Neural Networks, 8(3):714\u2013735, 1997.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5_CR31","unstructured":"A. Sperduti, A. Starita, and C. Goller. Learning distributed representations for the classification of terms. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 509\u2013515, 1995."},{"key":"5_CR32","volume-title":"Currents in the Theory of Computing","author":"J. W. Thatcher","year":"1973","unstructured":"J. W. Thatcher. Tree automata: An informal survey. In A. V. Aho, editor, Currents in the Theory of Computing. Prentice-Hall, Englewood Cliffs, NJ, 1973."},{"key":"5_CR33","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1162\/neco.1989.1.2.270","volume":"1","author":"R. J. Williams","year":"1989","unstructured":"R. J. Williams and D. Zipser. A learning algorithm for continually running fully recurrent neural networks. Neural Computation, 1:270\u2013280, 1989.","journal-title":"Neural Computation"}],"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\/BFb0053997","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T07:14:27Z","timestamp":1736406867000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BFb0053997"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643418","9783540697527"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/bfb0053997","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"}}]}}