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

Последнее изменение: 13/03/2023 03:48:39

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

Image:picture_aut.jpg

Все контрольные по теории автоматов:
Контрольная по теории автоматов, часть 1. Понятие автомата;
Контрольная по теории автоматов, часть 2. Приведенный (минимальный автомат);
Контрольная по теории автоматов, часть 3. Регулярные выражения;
Контрольная по теории автоматов, часть 4. Построение ДКА по НКА;
Контрольная по теории автоматов, часть 5. Моноид автомата;
Контрольная по теории автоматов, часть 6. Нерегулярные языки;
Контрольная по теории автоматов, часть 7. Синхронизируемые автоматы; Контрольная по теории автоматов, часть 1. Автомат Ахо-Корасик;
находятся в курсе
"Математическая логика" по ССЫЛКЕ


Типовые задачи по теории автоматов (к.ф.-м.н.,доцент Щербакова В.А.)

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

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

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

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


См. также

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