Язык изображений

редактировать

В формальном языке теории язык изображений представляет собой набор изображений, где изображение - это двумерный массив символов над некоторым алфавитом.

Например, язык L = {an, n + 1 ∣ n>0} {\ displaystyle L = \ left \ {a ^ {n, n + 1} \ mid n>0 \ right \}}{\displaystyle L=\left\{a^{n,n+1}\mid n>0 \ right \}} определяет язык прямоугольников, состоящих из символа a {\ displaystyle a}a . Этот язык L {\ displaystyle L}L содержит такие изображения, как:

(aa), (aaaaaa), (aaaaaaaaaaa) ∈ 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}{\ 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}

Изначально изучение языков изображений было мотивировано проблемы распознавания образов и обработки изображений, но двумерные образцы также появляются при исследовании клеточных автоматов и других моделей параллельных вычислений. Некоторые формальные системы были созданы для определения языков изображений, например, грамма массива RS и черепичные системы.

Ссылки

  • D. Джаммареси, А. Рестиво. Двумерные языки. В А. Саломаа, Г. Розенберг (ред.), Справочник по формальным языкам, т. 3, Beyond Words, Springer, Berlin, 1997, стр. 215–267.
Последняя правка сделана 2021-06-02 05:08:27
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте