{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T17:36:06Z","timestamp":1725730566396},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387708"},{"type":"electronic","value":"9783642387715"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38771-5_38","type":"book-chapter","created":{"date-parts":[[2013,6,10]],"date-time":"2013-06-10T02:16:25Z","timestamp":1370830585000},"page":"433-444","source":"Crossref","is-referenced-by-count":11,"title":["Proof of a Phase Transition in Probabilistic Cellular Automata"],"prefix":"10.1007","author":[{"given":"Damien","family":"Regnault","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Adamatzky, A.: Collision-Based Computing. Springer (2002)","DOI":"10.1007\/978-1-4471-0129-1"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Chassaing, P., Gerin, L.: Asynchronous cellular automata and brownian motion. In: Proc. of AofA 2007. DMTCS Proceedings, vol.\u00a0AH, pp. 385\u2013402 (2007)","DOI":"10.46298\/dmtcs.3527"},{"key":"38_CR3","first-page":"1","volume":"15","author":"M. Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex System\u00a015, 1\u201340 (2004)","journal-title":"Complex System"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"4844","DOI":"10.1016\/j.tcs.2009.06.024","volume":"410","author":"N. Schabanel","year":"2009","unstructured":"Schabanel, N., Regnault, D., Thierry, \u00c9.: Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority. Theoretical Computer Science\u00a0410, 4844\u20134855 (2009)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"38_CR5","first-page":"21","volume":"4","author":"N. Fat\u00e8s","year":"2009","unstructured":"Fat\u00e8s, N.: Asynchronism induces second order phase transitions in elementary cellular automata. Journal of Cellular Automata\u00a04(1), 21\u201338 (2009)","journal-title":"Journal of Cellular Automata"},{"key":"38_CR6","unstructured":"Fat\u00e8s, N.: Stochastic cellular automata solve the density classification problem with an arbitrary precision. In: Proc. of STACS 2011, pp. 284\u2013295 (2011)"},{"key":"38_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2006.05.036","volume":"362","author":"N. Fat\u00e8s","year":"2006","unstructured":"Fat\u00e8s, N., Morvan, M., Schabanel, N., Thierry, \u00c9.: Fully asynchronous behavior of double-quiescent elementary cellular automata. Theoretical Computer Science\u00a0362, 1\u201316 (2006)","journal-title":"Theoretical Computer Science"},{"key":"38_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/11682462_43","volume-title":"LATIN 2006: Theoretical Informatics","author":"N. Fat\u00e8s","year":"2006","unstructured":"Fat\u00e8s, N., Regnault, D., Schabanel, N., Thierry, \u00c9.: Asynchronous behavior of double-quiescent elementary cellular automata. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 455\u2013466. Springer, Heidelberg (2006)"},{"issue":"1\/2","key":"38_CR9","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P. G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P.: Reliable cellular automata with self-organization. Journal of Statistical Physics\u00a0103(1\/2), 45\u2013267 (2001)","journal-title":"Journal of Statistical Physics"},{"key":"38_CR10","doi-asserted-by":"publisher","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M. Land","year":"1995","unstructured":"Land, M., Belew, R.K.: No perfect two-state cellular automata for density classification exists. Physical Review Letters\u00a074, 5148\u20135150 (1995)","journal-title":"Physical Review Letters"},{"issue":"2","key":"38_CR11","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(87)90124-1","volume":"50","author":"J. Mazoyer","year":"1987","unstructured":"Mazoyer, J.: A six-state minimal time solution to the firing squad synchronization problem. Theoretical Computer Science\u00a050(2), 183\u2013238 (1987)","journal-title":"Theoretical Computer Science"},{"issue":"1-2","key":"38_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10994-006-9713-5","volume":"67","author":"E. Mossel","year":"2006","unstructured":"Mossel, E., Roch, S.: Slow emergence of cooperation for win-stay lose-shift on trees. Machine Learning\u00a067(1-2), 7\u201322 (2006)","journal-title":"Machine Learning"},{"key":"38_CR13","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2010.08.018","volume":"412","author":"N. Ollinger","year":"2011","unstructured":"Ollinger, N., Richard, G.: 4 states are enough! Theoretical Computer Science\u00a0412, 22\u201332 (2011)","journal-title":"Theoretical Computer Science"},{"key":"38_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/978-3-540-85238-4_46","volume-title":"Mathematical Foundations of Computer Science 2008","author":"D. Regnault","year":"2008","unstructured":"Regnault, D.: Directed percolation arising in stochastic cellular automata analysis. In: Ochma\u0144ski, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol.\u00a05162, pp. 563\u2013574. Springer, Heidelberg (2008)"},{"key":"38_CR15","first-page":"549","volume":"6","author":"A. Toom","year":"1980","unstructured":"Toom, A.: Stable and attractive trajectories in multicomponent systems. Advances in Probability\u00a06, 549\u2013575 (1980)","journal-title":"Advances in Probability"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38771-5_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T15:21:58Z","timestamp":1645716118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38771-5_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387708","9783642387715"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38771-5_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}