m-Asynchronous Cellular Automata

Abstract : A new model for the study of ACA dynamical behavior has been introduced. The classical properties of injectivity, surjectivity and expansivity have been adapted to the new setting. Preliminary results show that the injectivity is almost always equal to surjectivity and that both property are almost always implied by expansivity.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01312499
Contributeur : Enrico Formenti <>
Soumis le : vendredi 6 mai 2016 - 17:27:23
Dernière modification le : samedi 7 mai 2016 - 01:04:46

Identifiants

Collections

Citation

Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Giancarlo Mauri. m-Asynchronous Cellular Automata. Automata for Research and Industry, ACRI 2012, , Sep 2012, Santorini, Greece. 7495, pp.653-662, 2012, Lecture Notes in Computer Science. <http://www.springer.com/it/book/9783642333491?wt_mc=ThirdParty.SpringerLink.3.EPR653.About_eBook>. <10.1007/978-3-642-33350-7_67>. <hal-01312499>

Partager

Métriques

Consultations de la notice

102