2017/07/13 by Henning Fernau, Fernau, Henning, Markus L. Schmid +3
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #DNA and Biological Computing #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #cs.FL
paper · pdf · doi:10.48550/arxiv.1707.04083
arxiv created 2017/07/13 · openalex publication_date 2017/07/13 · arxiv updated 2017/07/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.