Перейти к навигации Перейти к поиску
В формальной теории языка язык изображений - это набор изображений , где изображение представляет собой двумерный массив символов в некотором алфавите.
Например, язык определяет язык прямоугольников, состоящих из символа . Этот язык содержит такие изображения, как:
Изучение языков изображений изначально было мотивировано проблемами распознавания образов и обработки изображений, но двумерные шаблоны также появляются при изучении клеточных автоматов и других моделей параллельных вычислений. Некоторые формальные системы были созданы для определения языков изображений, таких как грамматики массивов и системы листов.
Ссылки [ править ]
- Д. Джаммареси, А. Рестиво. Двумерные языки . В A. Salomaa , G. Rozenberg (Eds.), Handbook of Formal Languages , Vol. 3, Beyond Words, Springer, Berlin, 1997, стр. 215–267.