Язык изображения - Picture language

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

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

${displaystyle {egin {pmatrix} a aend {pmatrix}}, {egin {pmatrix} a & a a & a a & aend {pmatrix}}, {egin {pmatrix} a & a & a a & a & a a & a & a a & a & aend {pmatrix}} в L}$

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

использованная литература

Д. Джаммареси, А. Рестиво. Двумерные языки. В А. Саломаа, Г. Розенберг (ред.), Справочник формальных языков, Vol. 3, Beyond Words, Springer, Berlin, 1997, стр. 215–267.

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