Back to Search Start Over

Two-Dimensional Pattern Languages

Authors :
Fernau, Henning
Schmid, Markus L.
Subramanian, K. G.
Publication Year :
2017

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.

Subjects

Subjects :
Computer Science - Formal Languages and Automata Theory

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1707.04083
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details