{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,13]],"date-time":"2025-04-13T04:55:19Z","timestamp":1744520119911},"reference-count":35,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1982,4,1]],"date-time":"1982-04-01T00:00:00Z","timestamp":386467200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,18]],"date-time":"2013-07-18T00:00:00Z","timestamp":1374105600000},"content-version":"vor","delay-in-days":11431,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information and Control"],"published-print":{"date-parts":[[1982,4]]},"DOI":"10.1016\/s0019-9958(82)91195-0","type":"journal-article","created":{"date-parts":[[2004,12,15]],"date-time":"2004-12-15T09:12:12Z","timestamp":1103101932000},"page":"121-138","source":"Crossref","is-referenced-by-count":7,"title":["Petri net implementations by a universal cell space"],"prefix":"10.1016","volume":"53","author":[{"given":"Ulrich","family":"Golze","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lutz","family":"Priese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0019-9958(82)91195-0_bib1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0025-5564(74)90088-1","article-title":"Survey of research in the theory of homogeneous structures and their applications","volume":"22","author":"Aladyev","year":"1974","journal-title":"Math. Biosci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib2","article-title":"Information Processing and Transmission in Cellular Automata","author":"Banks","year":"1971"},{"key":"10.1016\/S0019-9958(82)91195-0_bib3","series-title":"Essays on Cellular Automata","year":"1970"},{"key":"10.1016\/S0019-9958(82)91195-0_bib4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01786971","article-title":"Recursive paths in cross-connected trees and an application to cell spaces","volume":"14","author":"Carstens","year":"1981","journal-title":"Math. Systems Theory"},{"key":"10.1016\/S0019-9958(82)91195-0_bib5","series-title":"Cellular Automata","author":"Codd","year":"1968"},{"key":"10.1016\/S0019-9958(82)91195-0_bib6","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","article-title":"Real-time computation by n-dimensional iterative arrays of finite-state machines","volume":"C-18","author":"Cole","year":"1969","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0019-9958(82)91195-0_bib7","series-title":"Das Spiel","author":"Eigen","year":"1975"},{"key":"10.1016\/S0019-9958(82)91195-0_bib8","article-title":"Modular Implementations of Petri Nets","author":"Furtek","year":"1971"},{"key":"10.1016\/S0019-9958(82)91195-0_bib9","first-page":"58","article-title":"Destruction and total self-reproduction of universal computers in Codd's cellular space","volume":"1","author":"Golze","year":"1975","journal-title":"Progr. Cybernet. Systems Res."},{"key":"10.1016\/S0019-9958(82)91195-0_bib10","series-title":"Automata, Languages, Development","first-page":"369","article-title":"Differences between 1- and 2-dimensional cell spaces","author":"Golze","year":"1976"},{"key":"10.1016\/S0019-9958(82)91195-0_bib11","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/0022-0000(78)90003-X","article-title":"(A-)synchronous (non-)deterministic cell spaces simulating each other","volume":"17","author":"Golze","year":"1978","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib12","article-title":"A method to compare the descriptive power of different types of Petri nets","author":"Jensen","year":"1980"},{"key":"10.1016\/S0019-9958(82)91195-0_bib13","article-title":"Homomorphisms between models of parallel computation","author":"Kasai","year":"1979","journal-title":"IBM RC 7796"},{"key":"10.1016\/S0019-9958(82)91195-0_bib14","series-title":"Proceedings, 3rd Annual Sagamore Conf. Par. Process.","first-page":"102","article-title":"A fundamental theorem of asynchronous parallel computation","author":"Keller","year":"1975"},{"key":"10.1016\/S0019-9958(82)91195-0_bib15","article-title":"Limitations of Dijkstra's Semaphore Primitives and Petri Nets","volume":"25","author":"Kosaraju","year":"1973"},{"key":"10.1016\/S0019-9958(82)91195-0_bib16","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0304-3975(77)90041-X","article-title":"On reduction of asynchronous systems","volume":"5","author":"Kwong","year":"1977","journal-title":"J. Theoret. Comput. Sci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0022-0000(77)80040-8","article-title":"Synchronization and computing capabilities of linear asynchronous structures","volume":"14","author":"Lipton","year":"1977","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib18","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/S0019-9958(77)90533-2","article-title":"Completeness problem of multidimensional tessellation automata","volume":"35","author":"Maruoka","year":"1977","journal-title":"Inform. and Control"},{"key":"10.1016\/S0019-9958(82)91195-0_bib19","first-page":"58","article-title":"Asynchronous cellular automata and their computational ability","volume":"5","author":"Nakamura","year":"1974","journal-title":"Systems-Comput.-Controls"},{"key":"10.1016\/S0019-9958(82)91195-0_bib20","series-title":"The Theory of Self-Reproducing Automata","author":"von Neumann","year":"1966"},{"key":"10.1016\/S0019-9958(82)91195-0_bib21","series-title":"Petri Net Theory and the Modeling of Systems","author":"Peterson","year":"1981"},{"key":"10.1016\/S0019-9958(82)91195-0_bib22","article-title":"\u00dcber einfache unentscheidbare Probleme: Computational- und constructional-universelle asynchrone cellulare R\u00e4ume","author":"Priese","year":"1974"},{"key":"10.1016\/S0019-9958(82)91195-0_bib23","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0022-0000(78)90007-7","article-title":"A note on asynchronous cellular automata","volume":"17","author":"Priese","year":"1978","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib24","article-title":"On the concept of simulation in asynchronous concurrent systems","volume":"7","author":"Priese","year":"1980","journal-title":"Progr. Cybernet. Systems Res."},{"key":"10.1016\/S0019-9958(82)91195-0_bib25","doi-asserted-by":"crossref","DOI":"10.1016\/0304-3975(83)90113-5","article-title":"Automata and concurrency","author":"Priese","year":"1983","journal-title":"J. Theoret. Comput. Sci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib26","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/S0022-0000(72)80009-6","article-title":"Tessellations with local transformations","volume":"6","author":"Richardson","year":"1972","journal-title":"J. Comput. System Sci"},{"key":"10.1016\/S0019-9958(82)91195-0_bib27","series-title":"Graph Theory and Computing","first-page":"219","article-title":"Intelligent graphs: networks of finite automata capable of solving graph problems","author":"Rosenstiehl","year":"1972"},{"key":"10.1016\/S0019-9958(82)91195-0_bib28","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/321650.321652","article-title":"Simple computation universal cellular spaces","volume":"18","author":"Smith","year":"1968","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/S0019-9958(82)91195-0_bib29","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/S0019-9958(71)90501-8","article-title":"Cellular automata complexity trade-offs","volume":"18","author":"Smith","year":"1971","journal-title":"Inform. and Control"},{"key":"10.1016\/S0019-9958(82)91195-0_bib30","series-title":"Petri-Netze","author":"Starke","year":"1980"},{"key":"10.1016\/S0019-9958(82)91195-0_bib31","series-title":"Essays on cellular automata","article-title":"Universality in the von Neumann cellular model","author":"Thatcher","year":"1970"},{"key":"10.1016\/S0019-9958(82)91195-0_bib32","article-title":"Computation- and Construction-Universality of Reversible Cellular Automata","author":"Toffoli","year":"1976"},{"key":"10.1016\/S0019-9958(82)91195-0_bib33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-0000(76)80013-X","article-title":"Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata","volume":"12","author":"Yaku","year":"1976","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0019-9958(82)91195-0_bib34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(71)90281-6","article-title":"Structural and behavioral equivalences of tessellation automata","volume":"18","author":"Yamada","year":"1971","journal-title":"Inform. and Control"},{"key":"10.1016\/S0019-9958(82)91195-0_bib35","series-title":"Proceedings, Int. Symp. on Uniformly Structured Automata and Logic","article-title":"Recursive structure of configuration transition relation of asynchronous cellular automaton and its Garden of Eden problem","author":"Yanase","year":"1975"}],"container-title":["Information and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0019995882911950?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0019995882911950?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,31]],"date-time":"2019-01-31T13:30:20Z","timestamp":1548941420000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0019995882911950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,4]]},"references-count":35,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1982,4]]}},"alternative-id":["S0019995882911950"],"URL":"https:\/\/doi.org\/10.1016\/s0019-9958(82)91195-0","relation":{},"ISSN":["0019-9958"],"issn-type":[{"value":"0019-9958","type":"print"}],"subject":[],"published":{"date-parts":[[1982,4]]}}}