{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T12:08:35Z","timestamp":1648642115940},"reference-count":9,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.90.16","type":"journal-article","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T04:40:52Z","timestamp":1344832852000},"page":"194-207","source":"Crossref","is-referenced-by-count":0,"title":["Transductions Computed by One-Dimensional Cellular Automata"],"prefix":"10.4204","volume":"90","author":[{"given":"Martin","family":"Kutrib","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Informatik, Universit\u00e4t Giessen, Germany"}]},{"given":"Andreas","family":"Malcher","sequence":"additional","affiliation":[{"name":"University of Giessen, Germany"}]}],"member":"2720","published-online":{"date-parts":[[2012,8,13]]},"reference":[{"key":"Aho:1972:tptcv1","volume-title":"The Theory of Parsing, Translation, and Compiling","volume":"I: Parsing","author":"Aho","year":"1972"},{"key":"Berstel:1979:tcfl","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free-Languages","author":"Berstel","year":"1979"},{"key":"Ibarra:1991:PPOWLAFSM","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/3-540-52048-1_51","article-title":"Parallel Parsing on a One-Way Linear Array of Finite-State Machines","volume":"85","author":"Ibarra","year":"1991","journal-title":"Theoret. Comput. Sci."},{"key":"kutrib:2008:ca-cpv","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-540-78291-9_6","article-title":"Cellular Automata \u2013 A Computational Point of View","volume-title":"New Developments in Formal Languages and Applications","author":"Kutrib","year":"2008"},{"key":"kutrib:2009:calt","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1007\/978-0-387-30440-3_54","article-title":"Cellular Automata and Language Theory","volume-title":"Encyclopedia of Complexity and System Science","author":"Kutrib","year":"2009"},{"key":"kutrib:2010:tcia:proc","series-title":"TUCS Lecture Notes","first-page":"156","article-title":"Transductions Computed by Iterative Arrays","volume-title":"Symposium on Cellular Automata \u2013 Journ\u00e9es Automates Cellulaires (JAC 2010)","volume":"13","author":"Kutrib","year":"2010"},{"key":"Smith:1970:CAFL","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/SWAT.1970.4","article-title":"Cellular Automata and Formal Languages","volume-title":"Symposium on Switching and Automata Theory (SWAT 1970)","author":"Smith III","year":"1970"},{"key":"Smith:1972:RTLRODCA","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","article-title":"Real-Time Language Recognition by One-Dimensional Cellular Automata","volume":"6","author":"Smith III","year":"1972","journal-title":"J. Comput. System Sci."},{"key":"Weber:1995:edsvt","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1006\/inco.1995.1071","article-title":"Economy of Description for Single-Valued Transducers","volume":"118","author":"Weber","year":"1995","journal-title":"Inform. Comput."}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T22:46:04Z","timestamp":1497998764000},"score":1,"resource":{"primary":{"URL":"http:\/\/arxiv.org\/abs\/1208.2768v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,13]]},"references-count":9,"URL":"https:\/\/doi.org\/10.4204\/eptcs.90.16","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,13]]}}}