Лекция 5. Свойства замкнутости класса автоматных языков
- 00:16Пример построения автомата для объединения автоматных языков
- 05:47Пример детерминизации конечного автомата
- 23:34Замкнутость класса автоматных языков относительно дополнения
- 35:43Замкнутость класса автоматных языков относительно пересечения
- 42:58Эффективное построение автомата для пересечения: конструкция
- 48:13Эффективное построение автомата для пересечения: пример
- 01:11:35Подведение итогов по свойствам замкнутости
- 01:15:30Автоматность множеств префиксов, суффиксов и подслов автоматного языка
