{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T20:32:14Z","timestamp":1676493134631},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p> In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an additional condition. The new theorem is proved with full details in the case of the pentagrid and in the case of the ternary heptagrid and enough indications to show that it also holds on the grids {p, q} of the hyperbolic plane. <\/jats:p>","DOI":"10.1142\/s012905410800625x","type":"journal-article","created":{"date-parts":[[2008,11,10]],"date-time":"2008-11-10T03:53:14Z","timestamp":1226289194000},"page":"1235-1257","source":"Crossref","is-referenced-by-count":8,"title":["ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE"],"prefix":"10.1142","volume":"19","author":[{"given":"MAURICE","family":"MARGENSTERN","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paul Verlaine \u2013 Metz, I. U. T. de Metz, D\u00e9partement d'Informatique, \u00cele du Saulcy, 57045 Metz Cedex, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(72)80013-8"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01691062"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80025-X"},{"key":"rf6","first-page":"1226","volume":"6","author":"Margenstern M.","journal-title":"Journal of Universal Computer Science"},{"key":"rf7","volume-title":"Cellular Automata in Hyperbolic Spaces, Volume 1, Theory","author":"Margenstern M.","year":"2007"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00328-X"},{"key":"rf9","first-page":"512","volume":"12","author":"Margenstern M.","journal-title":"Journal of Universal Computer Science"},{"key":"rf10","volume-title":"Noneuclidean Geometry","author":"Meschkowski H.","year":"1964"},{"key":"rf12","first-page":"685","volume":"14","author":"Myhill J.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5585-5"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905410800625X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:33:12Z","timestamp":1565123592000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905410800625X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":10,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1142\/S012905410800625X"],"URL":"https:\/\/doi.org\/10.1142\/s012905410800625x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]}}}