Курс на Stepik
Обложка курса «Теория автоматов и формальных языков» на Stepik
Бесплатно

Теория автоматов и формальных языков ★ 5.000

Открыть на
STEPIK.ORG

Этот курс входит в учебный план направления "Фундаментальная информатика" в Иркутском государственном университете, но пройти его может любой желающий. В большинстве заданий требуется написать программу или регулярное выражение. Все задания проверяются автоматически. Курс будет полезен для тех, кто хочет научиться использовать регулярные выражения в программировании на основе понимания механизмов их обработки. В теоретической части курса изучаются детерминированные и недетерминированные конечные автоматы.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теория автоматов и формальных языков»Учеников на курсе 1 078
Сертификаты, выданные на курсе «Теория автоматов и формальных языков»Сертификатов выдано 0
Отзывы о курсе «Теория автоматов и формальных языков»Отзывов получено 1
Рейтинг курса «Теория автоматов и формальных языков»Рейтинг курса 5.000
Уроки в курсе «Теория автоматов и формальных языков»Количество уроков 24
Тесты в курсе «Теория автоматов и формальных языков»Количество квизов 104
Задачи с кодом в курсе «Теория автоматов и формальных языков»Количество задач с кодом 59
Время прохождения курса «Теория автоматов и формальных языков»Время прохождения курса —
Обновления курса «Теория автоматов и формальных языков»Обновления курса — —
Дата публикации курса «Теория автоматов и формальных языков»Дата публикации курса — ———
Последнее обновление курса «Теория автоматов и формальных языков»Последнее обновление — ———
Сложность normal — ———

Содержание курса

Разделы в курсе «Теория автоматов и формальных языков» 6 разделов Уроки в курсе «Теория автоматов и формальных языков» 24 урока Тесты в курсе «Теория автоматов и формальных языков» 104 теста Задачи в курсе «Теория автоматов и формальных языков» 59 задач Время прохождения курса «Теория автоматов и формальных языков» 25 ч. Последнее обновление курса «Теория автоматов и формальных языков» обн. 10 сентября 2026

Формальные грамматики

5 уроков
1. Лекция. Формальная грамматика. Вывод слова в грамматике ↗
2. Построение вывода в заданной грамматике ↗
3. Язык, порождаемый грамматикой ↗
4. Построение грамматики для заданного языка ↗
5. Написание программы для работы с формальными грамматиками ↗

Распознавание регулярных языков конечными автоматами

6 уроков
1. Лекция. Конечные автоматы ↗
2. Задача 1. Составить детерминированный конечный автомат ↗
3. Задача 2. Составить детерминированный конечный автомат ↗
4. Задача 3. Составить детерминированный конечный автомат ↗
5. Задачи на составление недетерминированных автоматов ↗
6. Реализация алгоритмов для распознавания языков автоматами ↗

Регулярные операции и выражения

4 урока
1. Лекция. Регулярные операции и выражения ↗
2. Задачи на составление регулярных выражений ↗
3. Задачи на построение автомата по регулярному выражению ↗
4. Задачи на построение регулярного выражения по автомату ↗

Эквивалентность и минимизация конечных автоматов

5 уроков
1. Лекция. Эквивалентность и минимизация конечных автоматов ↗
2. Задача. Построение минимального ДКА для пересечения двух языков ↗
3. Задачи на составление регулярных выражений ↗
4. Задача на минимизацию ДКА, заданного регулярным выражением ↗
5. Реализация алгоритмов построения ДКА по НКА и минимизации ДКА ↗

Проверка регулярности заданного языка

1 урок
1. Лекция. Проверка регулярности заданного языка ↗

Использование регулярных выражений в программировании

3 урока
1. Поиск слов в тексте ↗
2. Форматирование текста ↗
3. Программирование с использованием регулярных выражений ↗