Two-dimensional cellular automata recognizer
From MaRDI portal
Publication:1292301
DOI10.1016/S0304-3975(98)00329-6zbMATH Open0916.68137MaRDI QIDQ1292301FDOQ1292301
Authors: Véronique Terrier 
Publication date: 21 June 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
Recommendations
- Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods
- scientific article; zbMATH DE number 1254096
- Towards a basis for parallel language recognition by cellular automata
- Fast parallel language recognition by cellular automata
- scientific article; zbMATH DE number 769370
Cites Work
- Reversibility of 2D cellular automata is undecidable
- Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
- Two-dimensional iterative arrays: Characterizations and applications
- Real-time language recognition by one-dimensional cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Some properties of two-dimensional on-line tessellation acceptors
- Language not recognizable in real time by one-way cellular automata
- Simulations between cellular automata on Cayley graphs
- A linear speed-up theorem for cellular automata
Cited In (16)
- Towards a basis for parallel language recognition by cellular automata
- Closure properties of cellular automata
- Title not available (Why is that?)
- Two-dimensional cellular automata
- Real-time recognition of languages on an two-dimensional Archimedean thread
- Asynchronous communicating cellular automata: formalization, robustness and equivalence
- Comparing 1D and 2D real time on cellular automata
- Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton
- Two-dimensional cellular automata and their neighborhoods
- Constant acceleration theorem for extended von Neumann neighbourhoods
- Two-dimensional cellular automata and deterministic on-line tessalation automata
- Title not available (Why is that?)
- Parallel recognition of rational languages in plane cellular automata
- Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods
- T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures
- Inductive definitions in logic versus programs of real-time cellular automata
This page was built for publication: Two-dimensional cellular automata recognizer
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292301)
