Real-time language recognition by one-dimensional cellular automata
- 1 June 1972
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 6 (3), 233-253
- https://doi.org/10.1016/s0022-0000(72)80004-7
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Cellular automata complexity trade-offsInformation and Control, 1971
- Synchronization of interacting automataTheory of Computing Systems, 1970
- Quasi-realtime languagesTheory of Computing Systems, 1970
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State MachinesIEEE Transactions on Computers, 1969
- Tessellation AutomataInformation and Control, 1969
- A generalized firing squad problemInformation and Control, 1968
- An optimum solution to the firing squad synchronization problemInformation and Control, 1966
- Generation of Primes by a One-Dimensional Real-Time Iterative ArrayJournal of the ACM, 1965
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Classes of languages and linear-bounded automataInformation and Control, 1964