Перейти к содержимому

Развлечения и игры, генерирующие 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 — Эпилог