1. Познакомился с новым взглядом на некоторые теоретические аспекты данного курса. Узнал новые способы доказательства ряда теорем. 2. В курсе имеется много интересных задач. 3. В курсе имеются некоторые странности. Например, регулярными грамматиками здесь называются праволинейные регулярные грамматики. То есть, леволинейные регулярные грамматики в данном курсе попадают в класс контекстно-свободных грамматик. Хотя данный методический шаг можно объяснить (так как построения КА для леволинейных и праволинейных регулярных грамматик различаются), всё же об этом надо сказать явно. Также в теоретической части курса имеются пробелы. Например, мало уделено внимания операциям предпросмотра. 4. Я сам преподаю дисциплины близкой тематики: основы теории формальных языков и грамматик, использование регулярных выражений в программировании. Поэтому мне было интересно найти новый методический материал. Другого похожего курса мне не встретилось.
Бесплатно
Теория автоматов и формальных языков
Открыть наSTEPIK.ORG
Этот курс входит в учебный план направления "Фундаментальная информатика" в Иркутском государственном университете, но пройти его может любой желающий. В большинстве заданий требуется написать программу или регулярное выражение. Все задания проверяются автоматически. Курс будет полезен для тех, кто хочет научиться использовать регулярные выражения в программировании на основе понимания механизмов их обработки. В теоретической части курса изучаются детерминированные и недетерминированные конечные автоматы.
| Показатель | Текущие показатели | Рост | |||
|---|---|---|---|---|---|
| Значение | 🏆 Рейтинг | 3 дн | 7 дн | 30 дн | |
| 1 078 | |||||
| 0 | |||||
| 1 | |||||
| 5.000 | |||||
| 24 | |||||
| 104 | |||||
| 59 | |||||
| — | |||||
| — | — | ||||
| — | — | — | — | ||
| — | — | — | — | ||
| Сложность | normal | — | — | — | — |