Jarkko Kari, Martin Kutrib and Andreas Malcher
The 19th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2013) took place in Giessen, Germany, from September 17 to 19, 2013. This special issue contains extended and overhauled versions of the three invited talks given by Pedro de Oliveira on the density classification problem for cellular automata, Enrico Formenti on limit properties of asynchronous elementary cellular automata, and Nazim Fatès who takes us on a guided tour of asynchronous cellular automata. Moreover, this special issue contains four selected extended and overhauled versions of the papers accepted as full papers and published 2013 in volume 8155 of Lecture Notes in Computer Science by Springer. In detail, these are papers of Sandip Karmakar and Dipanwita Roy Chowdhury and of Alberto Leporati and Luca Mariot in the context of cellular automata and cryptography, a paper of Fritz von Haeseler and Hidenosuke Nishio on information dynamics in linear cellular automata, and a paper of Ville Salo and Ilkka Törmaä on color blind cellular automata.
All seven papers comprised in this special issue underwent the usual refereeing process and the decision of acceptance was based on at least two reviews each. We would like to thank all authors for their submissions and all reviewers for their careful reading and constructive criticism.