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

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

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

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

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

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

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

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

5 уроков
Закрытый
1.1 Лекция. Формальная грамматика. Вывод слова в грамматике ↗
829
136
80м 57с
-19
Закрытый
1.2 Построение вывода в заданной грамматике ↗
395
168
30м 47с
-2
Закрытый
1.3 Язык, порождаемый грамматикой ↗
325
132
58м 7с
0
Закрытый
1.4 Построение грамматики для заданного языка ↗
300
78
79м 35с
-6
Закрытый
1.5 Написание программы для работы с формальными грамматиками ↗
272
74
102м 57с
1

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

6 уроков
Закрытый
2.1 Лекция. Конечные автоматы ↗
357
87
62м 56с
-8
Закрытый
2.2 Задача 1. Составить детерминированный конечный автомат ↗
248
39
115м 58с
-6
Закрытый
2.3 Задача 2. Составить детерминированный конечный автомат ↗
165
33
145м 57с
0
Закрытый
2.4 Задача 3. Составить детерминированный конечный автомат ↗
146
34
158м 18с
-4
Закрытый
2.5 Задачи на составление недетерминированных автоматов ↗
140
52
73м 42с
0
Закрытый
2.6 Реализация алгоритмов для распознавания языков автоматами ↗
140
19
241м 18с
0

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

4 урока
Закрытый
3.1 Лекция. Регулярные операции и выражения ↗
194
47
143м 3с
2
Закрытый
3.2 Задачи на составление регулярных выражений ↗
134
50
70м 33с
0
Закрытый
3.3 Задачи на построение автомата по регулярному выражению ↗
109
46
34м 40с
0
Закрытый
3.4 Задачи на построение регулярного выражения по автомату ↗
101
29
150м 58с
0

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

5 уроков
Закрытый
4.1 Лекция. Эквивалентность и минимизация конечных автоматов ↗
186
25
157м 21с
0
Закрытый
4.2 Задача. Построение минимального ДКА для пересечения двух языков ↗
91
25
162м 20с
0
Закрытый
4.3 Задачи на составление регулярных выражений ↗
80
24
47м 27с
0
Закрытый
4.4 Задача на минимизацию ДКА, заданного регулярным выражением ↗
81
11
289м 18с
0
Закрытый
4.5 Реализация алгоритмов построения ДКА по НКА и минимизации ДКА ↗
79
5
-
-1

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

1 урок
Закрытый
5.1 Лекция. Проверка регулярности заданного языка ↗
127
21
17м 55с
0

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

3 урока
Закрытый
6.1 Поиск слов в тексте ↗
195
68
61м 54с
-3
Закрытый
6.2 Форматирование текста ↗
124
40
75м 35с
0
Закрытый
6.3 Программирование с использованием регулярных выражений ↗
123
13
108м 43с
0