Лекция 8. Автоматы

  1. 00:10Конечный автомат
  2. 06:34Построение автомата для поиска паттерна
  3. 29:07Построение конечного автомата (в качестве текста паттерн)
  4. 35:03Утв.1 σ(xa)
  5. 37:13Утв.2 q = σ(x), тогда σ(xa)= σ ((префикса P длины q)a)
  6. 39:40Теорема. φ(Тi)= σ(Ti)
  7. 52:49Регулярное выражение
  8. 58:36Недетерминированные конечные автоматы