Контрольные по курсу "Теория автоматов"

Последнее изменение: 06/10/2021 15:10:22

Теория автоматов. ДММиКН ИЕНиМ, напр. Математика. Компьютерная математика.

Image:picture_aut.jpg

Контрольная работа по теории автоматов (часть 1) (доступ только для преподавателей)

Контрольная работа по теории автоматов (часть 2) (доступ только для преподавателей)

Тренировочный вариант контрольной работы по теории автоматов.

Решение тренировочного варианта контрольной работы по автоматам

Задачи 1-4 Построение приведенного автомата по данному ДКА, построение ДКА по описанию, построение регулярного выражения по ДКА.
Задача 5 Построение lymbda-НКА по регулярному выражению, построение приведенного ДКА по lymbda-НКА.
Задача 6 Доказательство нерегулярности языка.
Задача 7 Синхронизируемые автоматы (ppsx-версия).
Задача 7 Синхронизируемые автоматы (pdf-версия).
Задача 8 Построение автомата для пересечения языков двумя способами.
Задача 9 Построение моноида переходов автомата.
Задача 10 Построение трансдьюсеров.
Задача 11(1) Построение автомата Ахо-Корасик (первая задача).
Задача 11(2) Построение автомата Ахо-Корасик (вторая задача).
Задача 12 Построение автомата Ахо-Корасик по антисловарю.

Билеты для зачета по теории автоматов (доступ только для преподавателей)

Вопросы для подготовки к зачету по теории автоматов (пересдача) находятся на СТРАНИЦЕ


См. также

Нагребецкая Ю.В.