Variations of the firing squad problem and applications
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3237733 (Why is no real title available?)
- A generalized firing squad problem
- An optimum solution to the firing squad synchronization problem
- On One-Way Cellular Arrays
- On real-time cellular automata and trellis automata
- Systolic trellis automatat†
- Topological transformations as a tool in the design of systolic networks
Cited in
(26)- On real time one-way cellular array
- A compositional approach to synchronize two-dimensional networks of processors
- Language not recognizable in real time by one-way cellular automata
- Closure properties of cellular automata
- Revisiting the cutting of the firing squad synchronization
- Real time recognition with cellular automata : a meaningful example
- Minimum and non-minimum time solutions to the firing squad synchronization problem
- The firing squad synchronization problem on Cayley graphs
- The firing squad synchronization problem with sub-generals
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- Recognition of poly-slender context-free languages by trellis automata
- Abstract geometrical computation. 11: Slanted firing squad synchronisation on signal machines
- Signals in one-dimensional cellular automata
- Bounding the firing synchronization problem on a ring
- On hardest languages for one-dimensional cellular automata
- The minimum firing time of the generalized firing squad synchronization problem for squares
- Synchronization of 1-way connected processors
- Different time solutions for the firing squad synchronization problem on basic grid networks
- Smaller solutions for the firing squad
- An efficient solution of the firing mob problem
- The synchronization of nonuniform networks of finite automata
- Language equations
- On hardest languages for one-dimensional cellular automata
- The Distributed Firing Squad Problem
- Low complexity classes of multidimensional cellular automata
- Inductive definitions in logic versus programs of real-time cellular automata
This page was built for publication: Variations of the firing squad problem and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116339)