46 résultats  enregistrer la recherche


  • 1
  • 2
hal-01312658v1  Article dans une revue
Alberto DennunzioPietro Di LenaEnrico FormentiLuciano MargaraPeriodic Orbits and Dynamical Complexity in Cellular Automata
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2013, Cellular Automata and Models of Computation, 126 (2-3), pp.183-199. <http://content.iospress.com/articles/fundamenta-informaticae/fi126-2-3-04>. <10.3233/FI-2013-877>
hal-01312577v1  Article dans une revue
Julien CervelleAlberto DennunzioEnrico FormentiPreface
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2013, Cellular Automata and Models of Computation, 126 (2-3), pp.1-2. <http://content.iospress.com/articles/fundamenta-informaticae/fi126-2-3-01>. <10.3233/FI-2013-874>
hal-00311074v1  Article dans une revue
Benoît MassonEnrico FormentiTheophilos PisokasAdvances in symmetric sandpiles
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2007, 76 (1-2), pp.91-112
halshs-01417248v1  Article dans une revue
Enrico FormentiKévin PerrotEric RémilaComputational complexity of the avalanche problem for one dimensional decreasing sandpiles
Journal of Cellular Automata, Old City Publishing, 2016, A paraître
hal-00310905v1  Article dans une revue
Julien CervelleEnrico FormentiBenoît MassonFrom sandpiles to sand automata
Theoretical Computer Science, Elsevier, 2007, 381, pp.1-28. <10.1016/j.tcs.2007.03.042>
hal-00310411v1  Communication dans un congrès
Enrico FormentiAlberto DennunzioDecidable properties of 2D cellular automata
M. Ito and M. Toyma. DEVELOPMENTS IN LANGUAGE THEORY (DLT 2008), Sep 2008, Kioto, Japan. Springer-Verlag, 5257, pp.264-275, 2008, Lectures Notes in Computer Science
...
hal-01183308v1  Communication dans un congrès
Bruno DurandEnrico FormentiAristide GrangeZsuzsanna RokaNumber conserving cellular automata: new results on decidability and dynamics
DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.129-140, 2003, DMTCS Proceedings
...
hal-01297620v1  Article dans une revue
Alberto DennunzioEnrico FormentiJulien ProvillardThree research directions in non-uniform cellular automata
Journal of Theoretical Computer Science (TCS), Elsevier, 2014, 559, pp.73-90. <10.1016/j.tcs.2014.06.046>
...
hal-01297584v1  Communication dans un congrès
Alberto DennunzioEnrico FormentiJulien ProvillardAcceptance Conditions for ω-Languages
Developments in Language Theory, Aug 2012, Taipei, Taiwan. Developments in Language Theory 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings, 7410, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-31653-1_29>
...
hal-01297566v1  Communication dans un congrès
Gianpiero CattaneoAlberto DennunzioEnrico FormentiJulien ProvillardNon-uniform Cellular Automata
Language and Automata Theory and Applications, Apr 2009, Tarragona, Spain. 5457, pp.302-313, 2009, Lecture Notes in Computer Science. <10.1007/978-3-642-00982-2_26>
...
hal-01297574v1  Communication dans un congrès
Alberto DennunzioEnrico FormentiJulien ProvillardComputational Complexity of Rule Distributions of Non-uniform Cellular Automata
Language and Automata Theory and Application, Mar 2012, Coruna, Spain. 7183, pp.204-215, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-28332-1_18>
hal-00310850v1  Communication dans un congrès
Enrico FormentiPetr KurkaA search algorithm for the maximal attractor of a cellular automaton
Symposium on Theoretical Aspects of Computer Science (STACS'07), Feb 2007, Aachen, Germany. Springer-Verlag Berlin-Heidelberg, 4393, pp.356-366, 2007, Lectures Notes In Computer Science
hal-00310526v1  Communication dans un congrès
Enrico FormentiJulien CervellePierre GuillonSofic trace subshift of a cellular automaton
S. Barry Cooper and B. Loewe and A. Sorbi. Computability in Europe (CiE 2007), Jun 2007, Siena, Italy. Springer-Verlag Berlin-Heidelberg, 4497, pp.152-161, 2007, Lectures Notes In Computer Science
hal-00310523v1  Communication dans un congrès
Enrico FormentiAlberto DennunzioLuigi AcerbiShifting and lifting of cellular automata
S. Barry Cooper and B. Loewe and A. Sorbi. Computability in Europe (CiE 2007), Jun 2007, Siena, Italy. Springer-Verlag Berlin-Heidelberg, 4497, pp.1-10, 2007, Lectures Notes In Computer Science
...
hal-00135811v1  Communication dans un congrès
Julien CervelleEnrico FormentiPierre GuillonSofic Trace of a Cellular Automaton
Cooper S. Barry and Löwe Benedict and Sorbi Andrea. CiE 2007, Jun 2007, Siena, Italy. Springer-Verlag, 4497, pp.152-161, 2007, Lecture Notes in Computer Science
hal-01312567v1  Communication dans un congrès
Enrico FormentiA Survey on m-Asynchronous Cellular Automata
AUTOMATA 2013, Sep 2013, Giessen, Germany. 2013, Lecture Notes in Computer Science. <http://www.informatik.uni-giessen.de/automata2013/>. <10.1007/978-3-642-40867-0_4>
hal-01313690v1  Communication dans un congrès
Alberto DennunzioEnrico FormentiLuca ManzoniAntonio PorrecaReachability in Resource-Bounded Reaction Systems
LATA 2016, Mar 2016, Prague, Czech Republic. Springer, 9618, pp.592-602, 2016, Lecture Notes in Computer Science. <http://link.springer.com/chapter/10.1007%2F978-3-319-30000-9_45>. <10.1007/978-3-319-30000-9_45>
hal-01313664v1  Article dans une revue
Alberto DennunzioEnrico FormentiLuca ManzoniAntonio PorrecaAncestors, descendants, and gardens of Eden in reaction systems
Journal of Theoretical Computer Science (TCS), Elsevier, 2015, From Computer Science to Biology and Back, 608, pp.16-26. <http://www.sciencedirect.com/science/article/pii/S0304397515005009>. <10.1016/j.tcs.2015.05.046>
hal-01313640v1  Communication dans un congrès
Alberto DennunzioEnrico FormentiLuca ManzoniAntonio PorrecaPreimage Problems for Reaction Systems
LATA 2015, Mar 2015, Nice, France. Springer, 8977, pp.537-548, 2015, Lecture Notes in Computer Science. <10.1007/978-3-319-15579-1_42>
hal-01313328v1  Article dans une revue
Sukanta DasEnrico FormentiJarkko KariPreface
Journal of Theoretical Computer Science (TCS), Elsevier, 2014, Non-uniform Cellular Automata, 559, pp.1-2. <http://www.sciencedirect.com/science/article/pii/S0304397514008147?np=y>. <10.1016/j.tcs.2014.10.024>
  • 1
  • 2