Recognizable picture languages and domino tiling
Theoretical Computer Science
Handbook of formal languages, vol. 3
Automata on a 2-dimensional tape
FOCS '67 Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
Recognizable picture languages and polyominoes
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Hi-index | 0.00 |
A polyomino is a finite connected union of cells having no cut points. Tiling and Wang recognizability of convex polyominoes have been studied in detail by De Carli et al. In this paper we define 2D polyomino online tessellation automaton to recognize a class of polyominoes and prove that the family of various classes of polyominoes recognized by tiling systems and 2D-polyomino online tessellation automata coincide. We also study the recognizability of convex polyominoes by domino systems.