{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:47:38Z","timestamp":1725486458494},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540413486"},{"type":"electronic","value":"9783540444114"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44411-4_32","type":"book-chapter","created":{"date-parts":[[2007,6,18]],"date-time":"2007-06-18T18:52:31Z","timestamp":1182192751000},"page":"431-439","source":"Crossref","is-referenced-by-count":1,"title":["Robust Implementation of Finite Automata by Recurrent RBF Networks"],"prefix":"10.1007","author":[{"given":"Michal","family":"\u0160orel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji\u0159\u00ed","family":"\u0160\u00edma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,1,22]]},"reference":[{"key":"32_CR1","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1145\/103516.103523","volume":"38","author":"N. Alon","year":"1991","unstructured":"Alon, N., Dewdney, A. K., Ott,. J.Efficient simulation of finite automata by neural nets. Journal of the ACM\n                  38 495\u2013514, 1991. 433","journal-title":"Journal of the ACM"},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1109\/18.605580","volume":"43","author":"J.L. Balc\u00e1zar","year":"1997","unstructured":"Balc\u00e1zar, J.L., Gavald\u00e1, R., Siegelmann, H.T. Computational power of neural networks: A characterization in terms of Kolmogorov complexity. IEEE Transactions of Information Theory\n                  43 1175\u20131183, 1997. 431","journal-title":"IEEE Transactions of Information Theory"},{"key":"32_CR3","first-page":"321","volume":"2","author":"D.S. Broomhead","year":"1988","unstructured":"Broomhead, D.S., Lowe, D. Multivariable functional interpolation and adaptive networks.Complex Systems\n                  2 321\u2013355, 1988. 431","journal-title":"Complex Systems"},{"key":"32_CR4","unstructured":"Das, S., Mozer, M.C. A unified gradient-descent\/clustering architecture for finite state machine induction. In J. Cowan, G. Tesauro, and J. Alspector, editors, Neural Information Processing Systems\n                  6 19\u201326, 1994. 432"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Frasconi, P., Gori, M., Maggini, M., Soda, G. A unified approach for integrating explicit knowledge and learning by example in recurrent networks. In Proceedings of the IEEE International Joint Conference on Neural Networks IJCNN\u201991 Seattle, vol.I 881\u2013916, IEEE Press, New York, 1991. 432","DOI":"10.1109\/IJCNN.1991.155283"},{"key":"32_CR6","first-page":"5","volume":"23","author":"P. Frasconi","year":"1996","unstructured":"Frasconi, P., Gori, M., Maggini, M., Soda, G. Representation of finite state automata in recurrent radial basis function networks. Machine Learning\n                  23 5\u201332, 1996. 432","journal-title":"Machine Learning"},{"key":"32_CR7","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1162\/neco.1992.4.3.393","volume":"4","author":"C.L. Giles","year":"1992","unstructured":"Giles, C.L., Miller, C.B., Chen, D., Chen, H.H., Sun, G.Z., Lee, Y. C. Learning and extracting finite state automata with second-order recurrent neural networks. Neural Computation\n                  4 393\u2013405,1992. 432","journal-title":"Neural Computation"},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"Gori, M., Maggini, M., Soda, G. Inductive inference with recurrent radial basis function networks. In Proceedings of the International Conference on Artificial Neural Networks ICANN\u201994 Sorrento, Italy, 238\u2013241, Springer-Verlag, 1994. 432","DOI":"10.1007\/978-1-4471-2097-1_55"},{"key":"32_CR9","unstructured":"Haykin, S. Neural Networks: A Comprehensive Foundation. Prentice-Hall, Upper Saddle River, NJ, 2nd edition, 1999. 431"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1016\/0893-6080(94)90089-2","volume":"7","author":"B. G. Horne","year":"1994","unstructured":"Horne, B. G., Hush, D. R. On the node complexity of neural networks. Neural Networks\n                  7 1413\u20131426, 1994. 434","journal-title":"Neural Networks"},{"key":"32_CR11","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0893-6080(95)00095-X","volume":"9","author":"B. G. Horne","year":"1996","unstructured":"Horne, B. G., Hush, D. R. Bounds on the complexity of recurrent neural network implementations of finite state machines. Neural Networks\n                  9 243\u2013252, 1996. 432","journal-title":"Neural Networks"},{"key":"32_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/3-540-59042-0_85","volume-title":"Optimal simulation of automata by neural nets","author":"P. Indyk","year":"1995","unstructured":"Indyk, P. Optimal simulation of automata by neural nets. In Proceedings of the Twelfth Annual Symposium on Theoretical Aspects of Computer Science STACS\u201995 vol.900 of LNCS, 337\u2013348, Springer-Verlag, Berlin, 1995. 431, 432, 433, 437"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1006\/inco.1996.0062","volume":"128","author":"J. Kilian","year":"1996","unstructured":"Kilian, J., Siegelmann, H.T. The dynamic universality of sigmoidal neural networks. Information and Computation\n                  128 48\u201356, 1996. 437","journal-title":"Information and Computation"},{"key":"32_CR14","first-page":"3","volume-title":"Automata Studies","author":"S.C. Kleene","year":"1956","unstructured":"Kleene, S.C. Representation of Events in Nerve Nets and Finite Automata. In C.E. Shannon and J. McCarthy, editors, Automata Studies vol.34 of Annals of Mathematics Studies 3\u201341, Princeton University Press, NJ, 1956. 431"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1162\/089976698300017359","volume":"10","author":"W. Maass","year":"1998","unstructured":"Maass, W., Orponen, P. On the effect of analog noise in discrete-time analog computations. Neural Computation\n                  10 1071\u20131095, 1998. 432, 437","journal-title":"Neural Computation"},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1162\/neco.1994.6.6.1155","volume":"6","author":"P. Manolios","year":"1994","unstructured":"Manolios, P., Fanelli, R. First-order recurrent neural networks and deterministic finite state automata. Neural Computation\n                  6 1155\u20131173, 1994. 432","journal-title":"Neural Computation"},{"key":"32_CR17","volume-title":"Perceptrons","author":"M.L. Minsky","year":"1969","unstructured":"Minsky, M.L., Papert, S.A. Perceptrons. MI Press, Cambridge, MA, 1969. 431"},{"key":"32_CR18","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1162\/neco.1989.1.2.281","volume":"1","author":"J.E. Moody","year":"1989","unstructured":"Moody, J.E., Darken, C.J. Fast learning in networks of locally-tuned processing units. Neural Computation\n                  1 281\u2013294, 1989. 431","journal-title":"Neural Computation"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Omlin, C.W., Giles, C.L. Training second-order recurrent neural networks using hints. In D. Sleeman and P. Edwards, editors, Proceedings of the Ninth International Conference on Machine Learning 363\u2013368, San Mateo, CA, Morgan Kaufman Publishers, 1992. 432","DOI":"10.1016\/B978-1-55860-247-2.50051-6"},{"key":"32_CR20","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1145\/235809.235811","volume":"43","author":"C.W. Omlin","year":"1996","unstructured":"Omlin, C.W., Giles, C.L. Constructing deterministic finite-state automata in recurrent neural networks. Journal of the ACM\n                  43 937\u2013972, 1996. 432, 437","journal-title":"Journal of the ACM"},{"key":"32_CR21","doi-asserted-by":"crossref","unstructured":"Poggio, T., Girosi, F. Networks for approximation and learning. In Proceedings of the IEEE\n                  78 1481\u20131497, 1990. 431","DOI":"10.1109\/5.58326"},{"key":"32_CR22","unstructured":"Powell, M. J. D. Radial basis functions for multivariable interpolation:A review. In J.C. Mason and M.G. Cox, editors, Proceedings of the IMA Conference on Algorithms for the Approximation of Functions and Data RMCS, Shrivenham, UK, 143\u2013167, Oxford Science Publications, 1985. 431"},{"key":"32_CR23","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1049\/el:19890300","volume":"25","author":"S. Renals","year":"1989","unstructured":"Renals, S. Radial basis function network for speech pattern classification. Electronics Letters\n                  25 437\u2013439, 1989. 431","journal-title":"Electronics Letters"},{"key":"32_CR24","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"H.T. Siegelmann","year":"1995","unstructured":"Siegelmann, H.T., Sontag, E.D. Computational power of neural networks. Journal of Computer System Science\n                  50 132\u2013150, 1995. 431, 433, 437","journal-title":"Journal of Computer System Science"},{"key":"32_CR25","first-page":"679","volume":"7","author":"J. \u0160\u00edma","year":"1997","unstructured":"\u0160\u00edma, J. Analog stable simulation of discrete neural networks. Neural Network World\n                  7 679\u2013686, 1997. 432, 437","journal-title":"Neural Network World"},{"key":"32_CR26","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1145\/273865.273914","volume":"45","author":"J. \u0160\u00edma","year":"1998","unstructured":"\u0160\u00edma, J., Wiedermann, J. Theory of neuromata.Journal of the ACM\n                  45 155\u2013178, 1998. 432, 433","journal-title":"Journal of the ACM"},{"key":"32_CR27","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1162\/neco.1995.7.4.822","volume":"7","author":"P. Ti\u0148o","year":"1995","unstructured":"Ti\u0148o, P., \u0160ajda, J. Learning and extracting initial mealy automata with a modular neural network model. Neural Computation\n                  7 822\u2013844, 1995. 432","journal-title":"Neural Computation"},{"key":"32_CR28","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1162\/neco.1993.5.6.976","volume":"5","author":"Z. Zeng","year":"1993","unstructured":"Zeng, Z., Goodman, R., Smyth, P. Learning finite state machines with selfclustering recurrent networks, Neural Computation\n                  5 976\u2013990, 1993. 432","journal-title":"Neural Computation"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2000: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44411-4_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T06:18:27Z","timestamp":1550384307000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44411-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540413486","9783540444114"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-44411-4_32","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}