Automa cellulare standard |
|
Tipi di automi cellulari |
|
|
Tipo |
Vantaggi |
Per calcolare il suo nuovo stato, la cella considera tutte
le celle del suo vicinato |
Partizionato |
Per calcolare il suo nuovo stato, la cella considera solo
alcune celle del suo vicinato |
In questo tipo di automa il dominio della funzione di
transizione è minore, quindi sono minori i dati di input ed è più
semplice implementare la funzione di transizione |
Le celle aggiornano contemporaneamente, in modo sincrono,
il loro stato |
Asincrono |
L'aggiornamento dello stato delle celle è asincrono, cioè
ad ogni stato la cella può decidere se cambiare il proprio stato oppure
no, in base a istruzioni provenienti dalla funzione di transizione |
Questo tipo di automa è un utile modello computazionale
per simulare sistemi asincroni |
Gli Ac standard sono caratterizzati da omogeneità spaziale
e temporale, e la funzione di transizione è applicata contemporaneamente a
tutte le celle |
Inomogeneo |
L'automa inomogeneo spazialmente è caratterizzato da più
funzioni di transizione per differenti celle o regioni dell'automa, a cui
possono essere associati diversi vicinati
L'automa inomogeneo temporalmente è caratterizzato dalla
funzione di transizione che varia al variare del tempo |
Questo tipo di automa è utile per simulare sistemi in cui
alcune loro parti svolgono un ruolo particolare
Questo tipo di automa è utile per simulare fenomeni
composti da più fasi diverse ed una di seguito all'altra |
L'Ac standard è un sistema di componenti elementari uguali
tra loro detti celle |
Gerarchico |
Le singole celle non sono atomiche, ma composte da parti
più semplici, quindi lo stato di una cella dipende dallo stato delle sue
parti |
Questo tipo di automa è stato introdotto per la
simulazione di fenomeni biologici multi-livello, cioè caratterizzati da
sottofenomeni |