Петрова Елена Александровна: Читаемые курсы

Последнее изменение: 14/04/2021 19:16:24

Комбинаторика слов

Полугодовой спецкурс, посвящённый молодой и активно развивающейся дисциплине, имеющей тесную связь с теорией автоматов и формальных языков, теорией полугрупп, теорией кодирования, биоинформатикой. В курсе рассматриваются основные результаты комбинаторики слов в следующих разделах:

  • избегаемость
  • повторяемость
  • комбинаторная сложность\\

Слушатели курса могут сдавать зачёт или экзамен.

ЛОИ

Годовой курс VI-VII семестров, обязательный для направлений КН и КБ, курс по выбору для ФИИТ. Отчётность: VI семестр - зачёт, VII семестр - экзамен по всей программе курса. Курс посвящён теории контекстно-свободных грамматик и построению анализирующего блока компилятора на их основе. Основные разделы:

  • контекстно-свободные грамматики и МП-автоматы
  • лексический анализ
  • синтаксический анализ
  • семантический анализ
  • генерация промежуточного кода

Теория автоматов

Полугодовой курс IV семестра, обязательный для направлений КН и КБ, курс по выбору для ФИИТ. Отчётность: зачёт.

Смотрите также: