A sequential solution to the density classification task using an intermediate alphabet

We present a sequential cellular automaton of radius 2 1 as a solution to the density classification task that makes use of an intermediate alphabet, and converges to a clean fixed point with no remaining auxiliary or intermediate information. We extend this solution to arbitrary finite alphabets an...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Perrotin, Pacôme, Balbi, Pedro Paulo, Ruivo, Eurico
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Discrete Mathematics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!