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

Последнее изменение: 21/05/2022 15:08:06

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

Image:picture_aut.jpg

ИДЗ по теории автоматов, часть 1. Понятие автомата
ИДЗ по теории автоматов, часть 2. Минимальный автомат
ИДЗ, часть 3.1 Регулярные выражения (определение)
ИДЗ, часть 3.2 Построение ДКА по регулярному выражению

ИДЗ по теории автоматов, часть 1 с ответами (доступ только для преподавателей)
ИДЗ по теории автоматов, часть 2. с ответами (доступ только для преподавателей)
ИДЗ, часть 3.1 Регулярные выражения (определение) с ответами (доступ только для преподавателей)
ИДЗ, часть 3.2 Построение ДКА по регулярному выражению с ответами (доступ только для преподавателей)

Обобщающая контрольная работа по теории автоматов (часть 1), 2 варианта (доступ только для преподавателей)

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

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

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

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

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

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


См. также

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