Polyomino tilings, cellular automata and codicity
Theoretical Computer Science
Theoretical Computer Science
Theory of Codes
A codicity undecidable problem in the plane
Theoretical Computer Science - Special issue: Tilings of the plane
Adding symbolic information to picture models: definitions and properties
Theoretical Computer Science
Hi-index | 0.00 |
We consider directed figures defined as labelled polyominoes with designated start and end points, with a partial catenation. As we are interested in codicity verification for sets of figures, we show that it is decidable for sets of figures with parallel translation vectors, which is one of the decidability border cases in this setting. We give a constructive proof which leads to a straightforward algorithm.