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

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

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

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

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

1. Познакомился с новым взглядом на некоторые теоретические аспекты данного курса. Узнал новые способы доказательства ряда теорем. 2. В курсе имеется много интересных задач. 3. В курсе имеются некоторые странности. Например, регулярными грамматиками здесь называются праволинейные регулярные грамматики. То есть, леволинейные регулярные грамматики в данном курсе попадают в класс контекстно-свободных грамматик. Хотя данный методический шаг можно объяснить (так как построения КА для леволинейных и праволинейных регулярных грамматик различаются), всё же об этом надо сказать явно. Также в теоретической части курса имеются пробелы. Например, мало уделено внимания операциям предпросмотра. 4. Я сам преподаю дисциплины близкой тематики: основы теории формальных языков и грамматик, использование регулярных выражений в программировании. Поэтому мне было интересно найти новый методический материал. Другого похожего курса мне не встретилось.