Cellular Automata and Parallel Array Systems

Issue title: Special issue on DLT'04

Article type: Research Article

Authors: Freund, Rudolf | Tafill, Fritz

Affiliations: Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, A-1040 Wien, Austria. E-mail: [email protected];[email protected]

Abstract: The concept of n-dimensional parallel array systems is a useful means for the formal syntactic description of n-dimensional cellular automata. As n-dimensional parallel array systems are a more general model than n-dimensional cellular automata, they not only allow for the correct formal description of algorithms for n-dimensional cellular automata, but even allow for representing concise solutions for more general complex problems.

Keywords: array, cellular automaton, parallel system

Journal: Fundamenta Informaticae, vol. 78, no. 3, pp. 311-327, 2007