Lenguaje de imágenes

En la teoría del lenguaje formal , un lenguaje de imágenes es un conjunto de imágenes , donde una imagen es una matriz 2D de caracteres sobre algún alfabeto.

Por ejemplo, el lenguaje define el lenguaje de los rectángulos compuestos por el carácter . Este lenguaje contiene imágenes como: ${\displaystyle L=\left\{a^{n,n+1}\mid n>0\right\}}$${\estilo de visualización a}$${\estilo de visualización L}$

${\displaystyle {\begin{pmatrix}a\\a\end{pmatrix}},{\begin{pmatrix}a&a\\a&a\\a&a\end{pmatrix}},{\begin{pmatrix}a&a&a\\a&a&a\\a&a&a\\a&a&a\end{pmatrix}}\in L}$

El estudio de los lenguajes de imágenes estuvo motivado inicialmente por los problemas de reconocimiento de patrones y procesamiento de imágenes, pero los patrones bidimensionales también aparecen en el estudio de los autómatas celulares y otros modelos de computación paralela . Se han creado algunos sistemas formales para definir los lenguajes de imágenes, como las gramáticas de matrices y los sistemas de teselado.

• D. Giammaresi, A. Restivo. Lenguajes bidimensionales. En A. Salomaa , G. Rozenberg (Eds.), Handbook of Formal Languages , vol. 3, Beyond Words, Springer, Berlín, 1997, págs. 215–267.