Развлечения и игры, генерирующие DFA из регулярных выражений
Kay Lack
0:00 / 0:00
Развлечения и игры, генерирующие DFA из регулярных выражений
9 675 просмотров · 1 год назад
Kay Lack
49,5 тыс. подписчиков
9 675 просмотров · 1 год назад
В этом видео есть страница о 0DE5 с упражнениями и ресурсами
https://www.0de5.net/stimuli/fun-and-...
Главы
00:00 — Введение
01:28 — Построение мощности/подмножества
04:20 — История регулярных выражений
10:43 — Алгоритм Макнотона и Ямады
15:23 — Производные Бжозовского
21:29 — История регулярных выражений 2
30:29 — Алгоритм Ахо Followpos
41:32 — Эпилог