Изменения

Перейти к: навигация, поиск

Детерминированные конечные автоматы

12 байт убрано, 16:48, 16 октября 2016
Примеры
|style="background:#ffffff"| Автомат для поиска образца в тексте для строки <tex>abbab</tex>.
|-
|style="background:#ffffff"| а) без «дьявольской вершины» |style="background:#ffffff"| б) с «дьявольской вершиной»
|style="background:#ffffff" rowspan="2"|[[Файл:Automata_Search.png|340px]]
|-
|style="background:#ffffff"|а)[[Файл:Finite state machine 1.png|150 px]]|style="background:#ffffff"|б)[[Файл:Finite state machine 2.png|200 px]]
|-
|style="background:#ffffff" colspan="3"|<tex>\bigcirc</tex> — нетерминальное состояние,<tex>\circledcirc</tex> — терминальное состояние.
Анонимный участник

Навигация