{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:36:56Z","timestamp":1725568616770},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642161834"},{"type":"electronic","value":"9783642161841"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16184-1_9","type":"book-chapter","created":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T13:40:58Z","timestamp":1288705258000},"page":"117-131","source":"Crossref","is-referenced-by-count":5,"title":["Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages"],"prefix":"10.1007","author":[{"given":"Katsuhiko","family":"Nakamura","sequence":"first","affiliation":[]},{"given":"Keita","family":"Imada","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","volume":"10","author":"R. Balzer","year":"1967","unstructured":"Balzer, R.: An 8-State Minimal Time Solution to the Firing Squad Synchronization Problem. Information and Control\u00a010, 22\u201342 (1967)","journal-title":"Information and Control"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/BF00264617","volume":"21","author":"C. Choffrut","year":"1984","unstructured":"Choffrut, C., Culik II, K.: On real-time cellular automata and trellis automata. Acta Informatica\u00a021, 393\u2013407 (1984)","journal-title":"Acta Informatica"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/S0019-9958(80)90164-3","volume":"44","author":"C. Dyer","year":"1980","unstructured":"Dyer, C.: One-way bounded cellular automata. Inform. and Control\u00a044, 54\u201369 (1980)","journal-title":"Inform. and Control"},{"key":"9_CR4","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.E.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1145\/321281.321290","volume":"12","author":"P.C. Fisher","year":"1965","unstructured":"Fisher, P.C.: Generation of primes by a one-dimensional real-time iterative array. Jour. of ACM\u00a012, 388\u2013394 (1965)","journal-title":"Jour. of ACM"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0304-3975(85)90073-8","volume":"41","author":"O.H. Ibarra","year":"1985","unstructured":"Ibarra, O.H., Palis, M.P., Kim, S.M.: Fast parallel language recognition by cellular automata. Theoret. Comput. Sci.\u00a041, 231\u2013246 (1985)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0304-3975(88)90040-0","volume":"57","author":"O.H. Ibarra","year":"1988","unstructured":"Ibarra, O.H., Jiang, T.: Relating the power of cellular arrays to their closure properties. Theoret. Comput. Sci.\u00a057, 225\u2013238 (1988)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-540-87481-2_7","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"K. Imada","year":"2008","unstructured":"Imada, K., Nakamura, K.: Towards Machine Learning of Grammars and Compilers of Programming Languages. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part II. LNCS (LNAI), vol.\u00a05212, pp. 98\u2013112. Springer, Heidelberg (2008)"},{"key":"9_CR9","unstructured":"Imada, K., Nakamura, K.: Learning Context Free Grammars by SAT Solvers, Internat. Conf. on Machine Learning and Applications, IEEE DOI 10.1109\/ICMLA, 28 267, 267-272 (2009)"},{"key":"9_CR10","first-page":"519","volume-title":"Proceedings of the Third Annual Conference on Genetic Programming 1998","author":"H. Juill\u00e9","year":"1998","unstructured":"Juill\u00e9, H., Pollack, J.B.: Coevolving the \u2018ideal\u2019 trainer: Application to the discovery of cellular automata rules. In: Koza, J.R., et al. (eds.) Proceedings of the Third Annual Conference on Genetic Programming 1998, pp. 519\u2013527. Morgan Kaufmann, San Francisco (1998)"},{"key":"9_CR11","first-page":"167","volume":"51-C","author":"T. Kasami","year":"1968","unstructured":"Kasami, T., Fujii, M.: Some results on capabilities of one-dimensional iterative logical networks. Electrical and Communication\u00a051-C, 167\u2013176 (1968)","journal-title":"Electrical and Communication"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-2789(94)90293-3","volume":"75","author":"M. Mitchell","year":"1994","unstructured":"Mitchell, M.: Crutchfield, J. P. and Hraber, P. T., Evolving cellular automata to perform computations: mechanism and impediments. Physica D\u00a075, 361\u2013391 (1994)","journal-title":"Physica D"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1016\/j.patcog.2005.01.004","volume":"38","author":"K. Nakamura","year":"2005","unstructured":"Nakamura, K., Matsumoto, M.: Incremental Learning of Context Free Grammars Based on Bottom-up Parsing and Search. Pattern Recognition\u00a038, 1384\u20131392 (2005)","journal-title":"Pattern Recognition"},{"key":"9_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/11872436_7","volume-title":"Grammatical Inference: Algorithms and Applications","author":"K. Nakamura","year":"2006","unstructured":"Nakamura, K.: Incremental Learning of Context Free Grammars by Bridging Rule Generation and Semi-Optimal Rule Sets. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 72\u201383. Springer, Heidelberg (2006)"},{"key":"9_CR15","first-page":"171","volume":"E88-D","author":"K. Nakamura","year":"2005","unstructured":"Nakamura, K.: Real-time recognition of cyclic strings by one-way and two-way cellular automata. IEICE Trans. of Information and Systems\u00a0E88-D, 171\u2013177 (2005)","journal-title":"IEICE Trans. of Information and Systems"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0167-2789(90)90182-O","volume":"45","author":"F.C. Richards","year":"1990","unstructured":"Richards, F.C., Meyer, T.P., Packard, N.H.: Extracting cellular automaton rules from experimental data. Physica D\u00a045, 189\u2013202 (1990)","journal-title":"Physica D"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","volume":"6","author":"A.R. Smith III","year":"1972","unstructured":"Smith III, A.R.: Real-time language recognition by one-dimensional cellular automata. Jour. Comput. and System Sci.\u00a06, 233\u2013253 (1972)","journal-title":"Jour. Comput. and System Sci."},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/S0019-9958(71)90501-8","volume":"18","author":"A.R. Smith III","year":"1971","unstructured":"Smith III, A.R.: Cellular automata complexity trade-offs. Inform. and Control\u00a018, 466\u2013482 (1971)","journal-title":"Inform. and Control"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)00212-2","volume":"141","author":"V. Terrier","year":"1995","unstructured":"Terrier, V.: On real time one-way cellular array. Theoret. Comput. Sci.\u00a0141, 331\u2013335 (1995)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0304-3975(95)00111-5","volume":"156","author":"V. Terrier","year":"1996","unstructured":"Terrier, V.: Languages not recognizable in real time by one-way cellular automata. Theoret. Comput. Sci.\u00a0156, 281\u2013287 (1996)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0020-0190(82)90028-X","volume":"14","author":"H. Umeo","year":"1982","unstructured":"Umeo, H., Morita, K., Sugata, K.: Deterministic one-way simulation of two-way real-time cellular automata and its related problems. Information Process. Lett.\u00a014, 159\u2013161 (1982)","journal-title":"Information Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16184-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T00:28:01Z","timestamp":1553214481000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16184-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642161834","9783642161841"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16184-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}