Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors
From MaRDI portal
Publication:3709917
DOI10.1016/0734-189X(84)90134-8zbMath0585.68077MaRDI QIDQ3709917
No author found.
Publication date: 1984
Published in: Computer Vision, Graphics, and Image Processing (Search for Journal in Brave)
Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) Cellular automata (computational aspects) (68Q80)
Related Items (2)
A survey of two-dimensional automata theory ⋮ Three-dimensional connected pictures are not recognizable by finite-state acceptors
This page was built for publication: Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors
