Изменения

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

18 байт добавлено, 16:22, 16 октября 2016

→‎Примеры

== Примеры ==

{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=60%

|style="background:#ffffff"|Автомат, принимающий непустые строки из чередующихся символов ''<tex>a'' </tex> и ''<tex>b''</tex>,<br/>

<small>а) без «дьявольской вершины», <br/>б) с «дьявольской вершиной».

б)[[Файл:Finite state machine 2.png|200 px]]

|-

|style="background:#ffffff"|[[Автомат для поиска образца в тексте]] для строки ''<tex>abbab''</tex>.

|style="background:#ffffff"|[[Файл:Automata_Search.png|340px]]

|}

Анонимный участник