We investigate a regional controllability problem applied to elementary Cellular Automata (CA). We first examine the conditions for boundary control, showing that, at least for small lattice sizes, only peripherally linear or affine CA can be fully controllable. Exploiting linearity, it is possible to develop an algorithm to construct the tree of preimages of a given configuration, therefore explicitly finding the optimal control for any given configuration. We apply then this method to non-linear CA.
Regional Controllability of Cellular Automata Through Preimages / Dridi, Sara; Bagnoli, Franco; El Yacoubi, Samira. - STAMPA. - 14978 LNCS:(2024), pp. 22-33. (Intervento presentato al convegno Cellular Automata for Research and Industry, ACRI 2024 tenutosi a Florence, Italy nel September 9–11, 2024) [10.1007/978-3-031-71552-5_3].
Regional Controllability of Cellular Automata Through Preimages
Dridi, Sara;Bagnoli, Franco;
2024
Abstract
We investigate a regional controllability problem applied to elementary Cellular Automata (CA). We first examine the conditions for boundary control, showing that, at least for small lattice sizes, only peripherally linear or affine CA can be fully controllable. Exploiting linearity, it is possible to develop an algorithm to construct the tree of preimages of a given configuration, therefore explicitly finding the optimal control for any given configuration. We apply then this method to non-linear CA.
| File | Dimensione | Formato | |
|---|---|---|---|
|
Preimages of Nonlinear Cellular Automata.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Solo lettura
Dimensione
583.58 kB
Formato
Adobe PDF
|
583.58 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
