Navicella (automa cellulare)

Negli automi cellulari, una navicella (o astronave, in inglese spaceship) è una configurazione di celle in grado di traslare nello spazio con lo scorrere delle generazioni.^[1] Formalmente, una configurazione è chiamata navicella se, in seguito a un numero finito di generazioni (chiamato periodo della navicella), essa si ripresenta nella medesima disposizione e orientazione, ma in una posizione spaziale differente.

Un automa cellulare molto famoso, in cui ritroviamo vari tipi di navicelle, è il Gioco della vita di Conway.