One-way bounded cellular automata
- 31 March 1980
- journal article
- Published by Elsevier in Information and Control
- Vol. 44 (3) , 261-281
- https://doi.org/10.1016/s0019-9958(80)90164-3
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Some properties of two-dimensional on-line tessellation acceptorsInformation Sciences, 1977
- On 3-head versus 2-head finite automataActa Informatica, 1975
- On Some Open Problems in the Theory of Cellular AutomataIEEE Transactions on Computers, 1974
- Language recognition by marking automataInformation and Control, 1972
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State MachinesIEEE Transactions on Computers, 1969
- Real-Time Definable LanguagesJournal of the ACM, 1967
- Bracketed context-free languagesJournal of Computer and System Sciences, 1967
- On Multi-Head Finite AutomataIBM Journal of Research and Development, 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