Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://al.cs.msu.ru/static/seminars/catfl/reports/017_2d_languages/abstract.html
Дата изменения: Wed Apr 12 11:49:51 2006 Дата индексирования: Mon Oct 1 20:10:43 2012 Кодировка: koi8-r |
Григорий Плотников, 11.04.2006
В докладе рассмотрено обобщение понятий и методик теории формальных языков для двумерного случая. В отличие от одномерного слова, двумерное слово может рассматриваться как прямоугольный массив символов взятых из конечного алфавита. В докладе рассмотрен один из возможных подходов для генерации и распознавания двумерных объектов. Также освещены многие свойства двумерных языков, в том числе заимствованные у одномерных формальных языков. Упомянуты многие средства для работы с такими языками: регулярные выражения, автоматы, грамматики и другие.
Материалы к докладу: