Изменения

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

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

269 байт добавлено, 03:54, 30 октября 2011
м
Примеры
=== Примеры ===
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=60%
|style="background:#ffffff"|Автомат, принимающий непустые строки из чередующихся символов ''a'' и ''b''<small><br/>а)без «дьявольской вершины» <br/>б)с «дьявольской вершиной» (отмечена серым цветом)<tex>\bigcirc</tex> — нетерминальные состояния<br/><tex>\circledcirc</tex> — терминальные состояния<br/>Стрелка <tex>\downarrow</tex> указывает на стартовое состояние</small>
|style="background:#ffffff"|[[Файл:Consp dka.png|300 px]]
|-
</div>
|}
 
== Обозначения ==
76
правок

Навигация