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

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

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

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

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

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

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

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

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. Программирование с использованием регулярных выражений