Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
- 1 May 1985
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 14 (2) , 426-447
- https://doi.org/10.1137/0214033
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Characterizations and computational complexity of systolic trellis automataTheoretical Computer Science, 1984
- On real time and linear time cellular automataRAIRO. Informatique théorique, 1984
- Deterministic one-way simulation of two-way real-time cellular automata and its related problemsInformation Processing Letters, 1982
- One-way bounded cellular automataInformation and Control, 1980
- On Some Open Problems in the Theory of Cellular AutomataIEEE Transactions on Computers, 1974
- A hierarchy for nondeterministic time complexityJournal of Computer and System Sciences, 1973
- On two-way multihead automataJournal of Computer and System Sciences, 1973
- A Note Concerning Nondeterministic Tape ComplexitiesJournal of the ACM, 1972
- Real-time language recognition by one-dimensional cellular automataJournal of Computer and System Sciences, 1972
- An optimum solution to the firing squad synchronization problemInformation and Control, 1966