Oscillatore

Negli automi cellulari, un oscillatore è uno schema che ritorna, dopo un numero finito di generazioni, allo stesso stato iniziale, ossia con la stessa disposizione e orientazione. Un'altra definizione di oscillatore è una configurazione che è predecessore di se stessa (una configurazione è predecessore di un'altra se dalla prima deriva, dopo un determinato numero di generazioni, la seconda). La sequenza di un oscillatore è, pertanto, indefinitamente lunga, in quanto, in mancanza di perturbazioni esterne, essa tende a ripetersi all'infinito. Ogni oscillatore è caratterizzato da un parametro periodo, che corrisponde al numero di generazioni dopo le quali l'oscillatore si ripresenta con la medesima configurazione. Una configurazione di periodo 1, ovvero "stabile" (perché non muta nel tempo), è chiamata still life; questo tipo di schema non è considerato un oscillatore. Si può quindi dichiarare che il periodo di un oscillatore è un numero intero n, con .