Лекция 3. Конечные автоматы
- 00:16Пример конечного автомата
- 19:20Формальное определение конечного автомата
- 28:10Язык, распознаваемый автоматом
- 36:35Равенство классов языков порождаемых праволинейными грамматиками и распознаваемых конечными автоматами
- 52:12Простые свойства конечных автоматов
- 01:00:23Устранение эпсилон-переходов
- 01:18:41Удаление «бесполезных» состояний
- 01:25:58Замкнутость класса автоматных языков относительно объединения, конкатенации, итерации и обращения