Abstract
A large number of cellular automata have been given as a transition table constructed by hand. The methodology of “cellular fields” propose to give them by their modular design principles instead, and to generate the transition table in last step, as it is the case for high-level programming language source code and their binary executable file. In this paper, we check whether this generated tables can be optimized to be as small a their counterpart constructed by hand. This is done in the particular case of a cellular automaton solving the Firing Squad Synchronization Problem using cellular fields. We study the internal structure of this solution and study their reductions in the same vein as deterministic finite automata minimization. We also compare this solution with the 8-states solution of Noguchi and devise another notion of optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balzer, R.: An 8-state minimal time solution to the firing squad synchronization problem. Inf. Control 10, 22–42 (1967)
Maignan, L., Yunès, J.B.: Finitization of infinite field-based multi-general FSSP solution
Noguchi, K.: Simple 8-state minimal time solution to the firing squad synchronization problem. Theor. Comput. Sci. 314(3), 303–334 (2004)
Mazoyer, J.: A six-state minimal time solution to the firing squad synchronization problem. Theor. Comput. Sci. 50, 183–238 (1987)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, T.T., Maignan, L. (2018). Firsts Steps in Cellular Fields Optimization: A FSSP Case Study. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds) Cellular Automata. ACRI 2018. Lecture Notes in Computer Science(), vol 11115. Springer, Cham. https://doi.org/10.1007/978-3-319-99813-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-99813-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99812-1
Online ISBN: 978-3-319-99813-8
eBook Packages: Computer ScienceComputer Science (R0)