{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:28:55Z","timestamp":1725488935760},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_28","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T07:29:48Z","timestamp":1187076588000},"page":"298-309","source":"Crossref","is-referenced-by-count":4,"title":["Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods"],"prefix":"10.1007","author":[{"given":"Martin","family":"Delacourt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Poupet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","first-page":"1","volume":"1","author":"J. Albert","year":"1987","unstructured":"Albert, J., \u010culik II, K.: A simple universal cellular automaton and its one-way and totalistic version. Complex Systems\u00a01, 1\u201316 (1987)","journal-title":"Complex Systems"},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"C-18","author":"S.N. Cole","year":"1969","unstructured":"Cole, S.N.: Real-time computation by n-dimensional iterative arrays of finite-state machines. IEEE Transactions on Computers\u00a0C-18, 349\u2013365 (1969)","journal-title":"IEEE Transactions on Computers"},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0167-2789(90)90194-T","volume":"45","author":"K. \u010culik","year":"1990","unstructured":"\u010culik, K., Hurd, L.P., Yu, S.: Computation theoretic aspects of cellular automata. Phys. D\u00a045, 357\u2013378 (1990)","journal-title":"Phys. D"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0019-9958(80)90164-3","volume":"44","author":"C.R. Dyer","year":"1980","unstructured":"Dyer, C.R.: One-way bounded cellular automata. Information and Control\u00a044, 261\u2013281 (1980)","journal-title":"Information and Control"},{"key":"28_CR5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0304-3975(88)90040-0","volume":"57","author":"O. Ibarra","year":"1988","unstructured":"Ibarra, O., Jiang, I.: Relating the power of cellular arrays to their closure properties. Theoretical Computer Science\u00a057, 225\u2013238 (1988)","journal-title":"Theoretical Computer Science"},{"key":"28_CR6","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-94-015-9153-9_6","volume-title":"Cellular Automata: a Parallel Model","author":"O. Ibarra","year":"1999","unstructured":"Ibarra, O.: 6. In: Cellular Automata: a Parallel Model, Mathematics and its applications edn., pp. 181\u2013197. Kluwer, Dordrecht (1999)"},{"key":"28_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/978-3-540-31856-9_11","volume-title":"STACS 2005","author":"V. Poupet","year":"2005","unstructured":"Poupet, V.: Cellular automata: Real-time equivalence between one-dimensional neighborhoods. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 133\u2013144. Springer, Heidelberg (2005)"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/321650.321652","volume":"18","author":"A.R. Smith III","year":"1971","unstructured":"Smith III, A.R.: Simple computation-universal cellular spaces. J. ACM\u00a018, 339\u2013353 (1971)","journal-title":"J. ACM"},{"key":"28_CR9","first-page":"233","volume":"6","author":"A.R. Smith III","year":"1972","unstructured":"Smith III, A.R.: Real-time language recognition by one-dimensional cellular automata. Journal of the Assoc. Comput. Mach.\u00a06, 233\u2013253 (1972)","journal-title":"Journal of the Assoc. Comput. Mach."},{"key":"28_CR10","first-page":"325","volume":"8","author":"V. Terrier","year":"1994","unstructured":"Terrier, V.: Language recognizable in real time by cellular automata. Complex Systems\u00a08, 325\u2013336 (1994)","journal-title":"Complex Systems"},{"key":"28_CR11","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.: Language not recognizable in real time by one-way cellular automata. Theoretical Computer Science\u00a0156, 281\u2013287 (1996)","journal-title":"Theoretical Computer Science"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0304-3975(98)00329-6","volume":"218","author":"V. Terrier","year":"1999","unstructured":"Terrier, V.: Two-dimensional cellular automata recognizer. Theor. Comput. Sci.\u00a0218, 325\u2013346 (1999)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:28:52Z","timestamp":1619519332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}