Лекция 10. Теорема Клини
- 00:16Примеры соответствия между автоматными языками и регулярными выражениями
- 15:47Теорема Клини, автоматность регулярных языков
- 25:06Регулярность автоматных языков: обобщённые конечные автоматы и операции над ними
- 44:04Построение автомата для примера
- 52:21Регулярность автоматных языков: алгоритм построения регулярного выражения по автомату на примере
- 01:18:44Ещё пример построения регулярного выражения по автомату