Двумерные формальные языки

Григорий Плотников, 11.04.2006

В докладе рассмотрено обобщение понятий и методик теории формальных языков для двумерного случая. В отличие от одномерного слова, двумерное слово может рассматриваться как прямоугольный массив символов взятых из конечного алфавита. В докладе рассмотрен один из возможных подходов для генерации и распознавания двумерных объектов. Также освещены многие свойства двумерных языков, в том числе заимствованные у одномерных формальных языков. Упомянуты многие средства для работы с такими языками: регулярные выражения, автоматы, грамматики и другие.

Материалы к докладу: