Restricted density classification in one dimension

Siamak Taati

The density classification task is to determine which of the symbols appearing in an array has the majority. A cellular automaton solving this task is required to converge to a uni…