Two-Dimensional Pattern Languages [article]

Henning Fernau, Markus L. Schmid, K. G. Subramanian
2017 arXiv   pre-print
We introduce several classes of array languages obtained by generalising Angluin's pattern languages to the two-dimensional case. These classes of two-dimensional pattern languages are compared with respect to their expressive power and their closure properties are investigated.
arXiv:1707.04083v1 fatcat:ecs6yxe72ra6dekj7i3y42pjxa