Abstract
Purchase PDF (525 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (1)
Purchase PDF (546 K)
doi:10.1016/0020-0255(93)90039-O 
Copyright © 1993 Published by Elsevier Science Inc.
Two-dimensional connected pictures are not recognizable by finite-state acceptors
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Akira Nakamura
Received 30 September 1991;
revised 10 December 1991.
Communicated by Azriel Rosenfeld
Available online 20 May 2003.
Abstract
It is proved that two-dimensional connected pictures over {0,1} are not recognizable by finite-state acceptors.
