Parallel recognition of rational languages in plane cellular automata
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1254096
- Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods
- Real-time recognition of languages on an two-dimensional Archimedean thread
- Two-dimensional cellular automata recognizer
- Fast parallel language recognition by cellular automata
Cites work
- A linear speed-up theorem for cellular automata
- An 8-state minimal time solution to the firing squad synchronization problem
- Cellular automata. A parallel model. Papers from the Spring School of Theoretical Computer Science, Saissac, France, 1996
- scientific article; zbMATH DE number 1254096 (Why is no real title available?)
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- On One-Way Cellular Arrays
- Parallel recognition of rational languages in plane cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Reversibility of 2D cellular automata is undecidable
- Signals in one-dimensional cellular automata
- Two-dimensional cellular automata recognizer
Cited in
(6)- Fast parallel language recognition by cellular automata
- Parallel recognition of rational languages in plane cellular automata
- Real-time recognition of languages on an two-dimensional Archimedean thread
- A logical approach to locality in pictures languages
- Optimal parallel recognition of bracket languages on hypercubes
- scientific article; zbMATH DE number 1254096 (Why is no real title available?)
This page was built for publication: Parallel recognition of rational languages in plane cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1603694)
