lingua Immagine - Picture language

Nel linguaggio formale teoria, un linguaggio di immagine è un insieme di immagini , in cui l'immagine è una matrice 2D di caratteri su qualche alfabeto.

Ad esempio, la lingua definisce la lingua di rettangoli composti del personaggio . Questo linguaggio contiene immagini come ad esempio: ${\ Displaystyle L = \ left \ {a ^ {n, n + 1} \ mid n> 0 \ right \}}$${\ Displaystyle a}$${\ Displaystyle L}$

${\ Displaystyle {\ begin {pmatrix} un \\ un \ 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}} \ a L}$

Lo studio delle lingue di immagine è stato inizialmente motivata dai problemi di riconoscimento di forme e di elaborazione delle immagini, ma i modelli bidimensionali appaiono anche nello studio degli automi cellulari e di altri modelli di calcolo parallelo. Alcuni sistemi formali sono stati creati per definire linguaggi dell'immagine, come grammatiche di array e sistemi di piastrelle.

Riferimenti

• D. Giammaresi, A. Restivo. Lingue bidimensionali . In A. Salomaa , G. Rozenberg (Eds.), Handbook of linguaggi formali , Vol. 3, Beyond Words, Springer, Berlino, 1997, pp. 215-267.

Questo metodi formali articolo -related è uno stub . Potete aiutare Wikipedia vicino espansione esso . v t e