A sequential solution to the density classification task using an intermediate alphabet
<|reference_start|>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 and to configurations in higher dimensions.<|reference_end|>
@article{perrotin2024a,
    title={A sequential solution to the density classification task using an
  intermediate alphabet},
    author={Pac^ome Perrotin, Pedro Paulo Balbi, Eurico Ruivo},
    journal={arXiv preprint arXiv:2409.06536},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.06536},
    primaryClass={cs.DM}
}