Документ взят из кэша поисковой машины. Адрес оригинального документа : 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

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

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