Advertisement
Published in:
2018 | OriginalPaper | Chapter
Firsts Steps in Cellular Fields Optimization: A FSSP Case Study
Authors : Tien Thao Nguyen, Luidnel Maignan
Published in: Cellular Automata
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.