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 un alfabeto.
Por ejemplo, el idioma define el lenguaje de los rectángulos compuestos por el carácter . Este lenguaje contiene imágenes como:
El estudio de los lenguajes de imágenes estuvo motivado inicialmente por los problemas del reconocimiento de patrones y el procesamiento de imágenes, pero los patrones bidimensionales también aparecen en el estudio de autómatas celulares y otros modelos de computación paralela. Se han creado algunos sistemas formales para definir lenguajes de imágenes, como gramáticas de matriz y sistemas de ordenamiento en teselas.
Referencias
- D. Giammaresi, A. Restivo. Lenguajes bidimensionales . En A. Salomaa , G. Rozenberg (Eds.), Manual de lenguajes formales , vol. 3, Más allá de las palabras, Springer, Berlín, 1997, págs. 215-267.