Parallel language recognition in constant time by cellular automata
- 1 September 1983
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 19 (4) , 397-407
- https://doi.org/10.1007/bf00290736
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On Cellular Automata with a Finite Number of State ChangesPublished by Springer Nature ,1981
- Abstract families of matrices and picture languagesComputer Graphics and Image Processing, 1972
- Real-time language recognition by one-dimensional cellular automataJournal of Computer and System Sciences, 1972
- Cellular automata and formal languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1970
- Classes of languages and linear-bounded automataInformation and Control, 1964