scientific article; zbMATH DE number 3237733
From MaRDI portal
Publication:5525259
Cited in
(32)- Variations of the firing squad problem and applications
- Complementing deterministic Büchi automata in polynomial time
- Partitioning a graph in \(O(|A|\log_ 2|V|)\)
- Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
- Modal functions for concise definition of state machines and products
- The synchronization of nonuniform networks of finite automata
- A linear speed-up theorem for cellular automata
- Regular subsets in semi-direct products of monoids
- A universal cellular automaton in quasi-linear time and its S-m-n form
- Reversibility and surjectivity problems of cellular automata
- On optimal solutions to the firing squad synchronization problem
- Linear speed-up for cellular automata synchronizers and applications
- A new class of the smallest FSSP partial solutions for 1D rings of length \(n=2^k-1\)
- Abstract geometrical computation. 11: Slanted firing squad synchronisation on signal machines
- A compositional approach to synchronize two-dimensional networks of processors
- Minimum and non-minimum time solutions to the firing squad synchronization problem
- Different time solutions for the firing squad synchronization problem on basic grid networks
- scientific article; zbMATH DE number 1343482 (Why is no real title available?)
- Algebraic and topological theory of languages
- On-the-fly algorithms and sequential machines
- Synchronization of 1-way connected processors
- The wake up and report problem is time-equivalent to the firing squad synchronization problem
- On-the-Fly Algorithms and Sequential Machines
- Products of Automata and the Problem of Covering
- Church’s Problem and a Tour through Automata Theory
- Generalized FSSP on hexagonal tiling: towards arbitrary regular spaces
- Finite synchronous automata
- Generalized finite automata theory with an application to a decision problem of second-order logic
- scientific article; zbMATH DE number 3280030 (Why is no real title available?)
- Generalized finite automata theory with an application to a decision problem of second-order logic
- State machines for large scale computer software and systems
- Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5525259)
