Enrico Formenti

Luigi Acerbi, Alberto Dennunzio, Enrico Formenti: Surjective multidimensional cellular automata are non-wandering: A combinatorial proof. Inf. Process. Lett. 113(5-6): 156-159 (2013)

Enrico Formenti, Eric Goles Ch., Bruno Martin: Computational Complexity of Avalanches in the Kadanoff Sandpile Model. Fundam. Inform. 115(1): 107-124 (2012)

Alberto Dennunzio, Enrico Formenti, Luca Manzoni: Computing Issues of Asynchronous CA. Fundam. Inform. 120(2): 165-180 (2012)

Alberto Dennunzio, Enrico Formenti, Julien Provillard: Non-uniform cellular automata: Classes, dynamics, and decidability. Inf. Comput. 215: 32-46 (2012)

Alberto Dennunzio, Enrico Formenti, Ferdinand Peper, Hiroshi Umeo: Foreword: asynchronous cellular automata and nature-inspired computation. Natural Computing 11(2): 267-268 (2012)

Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Giancarlo Mauri: m-Asynchronous Cellular Automata. ACRI 2012: 653-662

Alberto Dennunzio, Enrico Formenti, Julien Provillard: Acceptance Conditions for ω-Languages. Developments in Language Theory 2012: 320-331

Alberto Dennunzio, Enrico Formenti, Julien Provillard: Computational Complexity of Rule Distributions of Non-uniform Cellular Automata. LATA 2012: 204-215

Enrico Formenti (Ed.): Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires. EPTCS 90, 2012

Enrico Formenti, Jarkko Kari, Siamak Taati: On the hierarchy of conservation laws in a cellular automaton. Natural Computing 10(4): 1275-1294 (2011)

Petr Kurka, Enrico Formenti, Alberto Dennunzio: Asymptotic distribution of entry times in a cellular automaton with annihilating particles. Automata 2011: 47-58

Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti, Luca Manzoni: Computational Aspects of Asynchronous Cellular Automata. Developments in Language Theory 2011: 466-468

Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti, Luca Manzoni: Computational Aspects of Asynchronous CA. CoRR abs/1105.0065 (2011)

Alberto Dennunzio, Enrico Formenti, Julien Provillard: Non-Uniform Cellular Automata: classes, dynamics, and decidability. CoRR abs/1107.5228 (2011)

Julien Provillard, Enrico Formenti, Alberto Dennunzio: Non-uniform cellular automata and distributions of rules. CoRR abs/1108.1419 (2011)

Enrico Formenti, Van Trung Pham, Ha Duong Phan, Tran Thi Thu Huong: Fixed point forms of the parallel symmetric sandpile model. CoRR abs/1109.0825 (2011)

Enrico Formenti, Petr Kurka, Ondrej Zahradník: A Search Algorithm for Subshift Attractors of Cellular Automata. Theory Comput. Syst. 46(3): 479-498 (2010)

Julien Cervelle, Enrico Formenti, Pierre Guillon: Ultimate Traces of Cellular Automata. STACS 2010: 155-166

Julien Cervelle, Enrico Formenti, Pierre Guillon: Ultimate Traces of Cellular Automata. CoRR abs/1001.0251 (2010)

Luigi Acerbi, Alberto Dennunzio, Enrico Formenti: Conservation of some dynamical properties for operations on cellular automata. Theor. Comput. Sci. 410(38-40): 3685-3693 (2009)

Alberto Dennunzio, Pietro di Lena, Enrico Formenti, Luciano Margara: On the directional dynamics of additive cellular automata. Theor. Comput. Sci. 410(47-49): 4823-4833 (2009)

Gianpiero Cattaneo, Alberto Dennunzio, Enrico Formenti, Julien Provillard: Non-uniform Cellular Automata. LATA 2009: 302-313

Julien Cervelle, Enrico Formenti: Algorithmic Complexity and Cellular Automata. Encyclopedia of Complexity and Systems Science 2009: 243-257

Julien Cervelle, Alberto Dennunzio, Enrico Formenti: Chaotic Behavior of Cellular Automata. Encyclopedia of Complexity and Systems Science 2009: 978-989

Enrico Formenti, Petr Kurka: Dynamics of Cellular Automata in Non-compact Spaces. Encyclopedia of Complexity and Systems Science 2009: 2232-2242

Enrico Formenti, Alberto Dennunzio, Michael Weiss: 2D cellular automata: expansivity and decidability issues. CoRR abs/0906.0857 (2009)

Enrico Formenti, Jarkko Kari, Siamak Taati: The Most General Conservation Law for a Cellular Automaton. CSR 2008: 194-203

Alberto Dennunzio, Enrico Formenti: Decidable Properties of 2D Cellular Automata. Developments in Language Theory 2008: 264-275

Alberto Dennunzio, Pietro di Lena, Enrico Formenti, Luciano Margara: Classification of directional dynamics for additive cellular automata. JAC 2008: 40-53

Enrico Formenti, Benoît Masson, Theophilos Pisokas: Advances in Symmetric Sandpiles. Fundam. Inform. 76(1-2): 91-112 (2007)

Julien Cervelle, Enrico Formenti, Benoît Masson: From sandpiles to sand automata. Theor. Comput. Sci. 381(1-3): 1-28 (2007)

Luigi Acerbi, Alberto Dennunzio, Enrico Formenti: Shifting and Lifting of Cellular Automata. CiE 2007: 1-10

Julien Cervelle, Enrico Formenti, Pierre Guillon: Sofic Trace Subshift of a Cellular Automaton. CiE 2007: 152-161

Enrico Formenti, Petr Kurka: A Search Algorithm for the Maximal Attractor of a Cellular Automaton. STACS 2007: 356-366

Julien Cervelle, Enrico Formenti, Pierre Guillon: Sofic Trace of a Cellular Automaton. CoRR abs/math/0703241 (2007)

Enrico Formenti, Benoît Masson, Theophilos Pisokas: On Symmetric Sandpiles. ACRI 2006: 676-685

Enrico Formenti, Benoît Masson, Theophilos Pisokas: On symmetric sandpiles. CoRR abs/cs/0606120 (2006)

Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari: A new dimension sensitive property for cellular automata. Theor. Comput. Sci. 345(2-3): 235-247 (2005)

François Blanchard, Julien Cervelle, Enrico Formenti: Some results about the chaotic behavior of cellular automata. Theor. Comput. Sci. 349(3): 318-336 (2005)

Julien Cervelle, Enrico Formenti, Benoît Masson: Basic Properties for Sand Automata. MFCS 2005: 192-211

Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari: A New Dimension Sensitive Property for Cellular Automata. MFCS 2004: 416-426

Enrico Formenti, Benoît Masson: On computing fixed points for generalized sandpiles. CoRR abs/cs/0412048 (2004)

Julien Cervelle, Enrico Formenti, Benoît Masson: Basic properties for sand automata. CoRR cs.CC/0411007 (2004)

Bruno Durand, Enrico Formenti, Zsuzsanna Róka: Number-conserving cellular automata I: decidability. Theor. Comput. Sci. 1-3(299): 523-535 (2003)

Enrico Formenti: On the sensitivity of additive cellular automata in Besicovitch topologies. Theor. Comput. Sci. 1-3(301): 341-354 (2003)

Enrico Formenti, Aristide Grange: Number conserving cellular automata II: dynamics. Theor. Comput. Sci. 1-3(304): 269-290 (2003)

Bruno Durand, Enrico Formenti, Georges Varouchas: On undecidability of equicontinuity classification for cellular automata. DMCS 2003: 117-128

Bruno Durand, Enrico Formenti, Aristide Grange, Zsuzsanna Róka: Number conserving cellular automata: new results on decidability and dynamics. DMCS 2003: 129-140

Silvano Dal-Zilio, Enrico Formenti: On the Dynamics of PB Systems: A Petri Net View. Workshop on Membrane Computing 2003: 153-167

François Blanchard, Julien Cervelle, Enrico Formenti: Periodicity and Transitivity for Cellular Automata in Besicovitch Topologies. MFCS 2003: 228-238

Julien Cervelle, Enrico Formenti: On Sand Automata. STACS 2003: 642-653

Jean-Christophe Dubacq, Bruno Durand, Enrico Formenti: Kolmogorov complexity and cellular automata classification. Theor. Comput. Sci. 259(1-2): 271-285 (2001)

Julien Cervelle, Bruno Durand, Enrico Formenti: Algorithmic Information Theory and Cellular Automata Dynamics. MFCS 2001: 248-259

Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara: Ergodicity, transitivity, and regularity for linear cellular automata over Z_m. Theor. Comput. Sci. 233(1-2): 147-164 (2000)

Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Giancarlo Mauri: On the Dynamical Behavior of Chaotic Cellular Automata. Theor. Comput. Sci. 217(1): 31-51 (1999)

Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Giancarlo Mauri: Transformations of the One-Dimensional Cellular Automata Rule Space. Parallel Computing 23(11): 1593-1611 (1997)

Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Jacques Mazoyer: A Shift-Invariant Metric on S^zz Inducing a Non-trivial Tolology. MFCS 1997: 179-188

Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara: On Ergodic Linear Cellular Automata over Z_m. STACS 1997: 427-438

Gianpiero Cattaneo, Enrico Formenti, Giancarlo Mauri, A. Vaccaro, Luciano Margara: Essential Transformations of the One Dimensional Cellular Automata Rule Space and Endomorphisms of Compact Abelian Groups. ACRI 1996: 42-56

Gianpiero Cattaneo, Enrico Formenti, Giancarlo Mauri: Rule Space Transformations and One-Dimensional Cellular Automata. Developments in Language Theory 1995: 409-419