Investigation of Different Input Modes for Cellular Automata.
Martin Kutrib, Thomas Worsch · OpenGrey (Institut de l'Information Scientifique et Technique) · 1994
When examining the power of cellular systems as recognizers of formal languages, different modes for supplying the input have been considered. In cellular automata all cells read an input word in parallel one symbol per cell. In iterative arrays one cell is designated which reads all symbols sequentially. Probably because there are only small differences (a constant factor) between the time complexities for the two models, as far as we know the properties and the power of these (or more general classes of) imput modes have never been considered to be a research topic of its own. In this paper we present first results arising from such investigations. (orig.)