Back to Search
Start Over
Two-Dimensional Pattern Languages
- 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 :
- Computer Science - Formal Languages and Automata Theory
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1707.04083
- Document Type :
- Working Paper