ТРЯП 2021

 

Материалы курса

  • Программа курса и каноническое задание
  • Книжка о регулярных языках и конечных автоматов (по первой части курса)
  •  Плейлист лекций прошлого года

 

 Плейлист лекций 

 

Информация о первой семестровой контрольной


12 Октября 2021

Первая семестровая контрольная состоится в понедельник 25 октября, время (предварительно, но вряд ли изменится) с 9:00 до 12:10 (всё время проведения контрольной, время написания контрольной около 2:40). Последние темы, входящи в контрольную были на сегодняшней лекции (12.10): теорема Майхилла-Нероуда и суффиксный автомат (без алгоритма построения за линейное время).

Варианты для подготовки доступны по ссылке. Обратите внимание, что с прошлого года изменился формат контрольной (см. вариант для подготовки прошлого года).

P.S. Забыл сказать на лекции, сегодняшную часть лекции о суффиксном автомате я рассказывал по материалам статьи Википедии, написанной в основном Александром Кульковым, который ранее вёл семинары по нашему курсу