Изменения

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

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

Нет изменений в размере, 03:55, 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]]
76
правок

Навигация