Tabella 2 - Tipi di automi cellulari


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