Контрольные по курсу "Теория автоматов"
Последнее изменение: 18/04/2024 05:29:57Теория автоматов. ДММиКН ИЕНиМ, напр. Математика. Компьютерная математика.
Все контрольные по теории автоматов:
Контрольная по теории автоматов, часть 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 Построение автомата Ахо-Корасик по антисловарю.
Вопросы для подготовки к зачету по теории автоматов (пересдача) находятся на СТРАНИЦЕ
См. также