Изменения

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

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

105 байт добавлено, 17:43, 19 октября 2016
Диаграмма переходов
!Пример!!Описание
|-align="center"
| style="background-color:white;" |[[Файл:Automata_Search.png|340px]]
|Автомат для поиска образца в тексте для строки <tex>abbab</tex>.
|-align="center"
| style="background-color:white;" |[[Файл:Finite state machine 1.png|350 250 px]]
|Автомат, принимающий непустые строки из чередующихся символов <tex>a</tex> и <tex>b</tex>,без «дьявольской вершины».
|-align="center"
| style="background-color:white;" |[[Файл:Finite state machine 2.png|350 200 px]]
|Автомат, принимающий непустые строки из чередующихся символов <tex>a</tex> и <tex>b</tex>, с «дьявольской вершиной».
|-align="center"
177
правок

Навигация