Showing cs.FLShow all
3 papers · 1 filter
cs.FL2019
Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations
Kojiro Kobayashi
We prove nonexistence of minimal-time solutions for three variations of the firing squad synchronization problem (FSSP, for short). Configurations of these variations are paths in…
cs.FL2019
The firing squad synchronization problem for squares with holes
Kojiro Kobayashi
The firing squad synchronization problem (FSSP, for short) is a problem in automata theory introduced in 1957 by John Myhill. Its goal is to design a finite automaton A such that,…
cs.FL2019
Minimum firing times of firing squad synchronization problems for paths in grid spaces
Kojiro Kobayashi
We consider the firing squad synchronization problems for paths in the two and the three-dimensional grid spaces. Minimal-time solutions of these problems are not known and are unl…