Emergence of classification procedures in automata networks as a model for functional self-organization

Networks of automata are general models for self-organizing properties of living systems. We study their ability to recognize binary sequences. This property is found to be generic over a large class of networks, is efficient as compared to standard methods and is extendable to hierarchical classification. The mechanism of recognition is explicited.