Two-Dimensional Pattern Languages
Formal Languages and Automata Theory
2017-07-14 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1707.04083,
title = {Two-Dimensional Pattern Languages},
author = {Henning Fernau and Markus L. Schmid and K. G. Subramanian},
journal= {arXiv preprint arXiv:1707.04083},
year = {2017}
}