论文信息 - Three-dimensional connected pictures are not recognizable by finite-state acceptors - 字舞流文

Three-dimensional connected pictures are not recognizable by finite-state acceptors

Abstract It is proved that two-dimensional connected pictures over {0,1} are not recognizable by finite-state acceptors.

[1] Katsushi Inoue,et al. Some properties of two-dimensional on-line tessellation acceptors , 1977, Inf. Sci..

[2] Katsushi Inoue,et al. Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors , 1984, Comput. Vis. Graph. Image Process..

[3] Akira Nakamura,et al. On the Recognition of Properties of Three-Dimensional Pictures , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4] Azriel Rosenfeld,et al. Simple connectivity is not locally computable for connected 3D images , 1990, Comput. Vis. Graph. Image Process..