Copyright © 1999 Published by Elsevier Science B.V.
Contribution
Two-dimensional cellular automata recognizer
Available online 24 June 1999.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We are investigating cellular automata on two-dimensional array as language recognizer. Linear acceleration for Moore and Von Neumann neighborhood is presented. Relationships with one-dimensional CAs and Turing machines are considered. Some limitations of the power capabilities of real-time recognition are shown.







E-mail Article
Add to my Quick Links

Cited By in Scopus (7)





