Изменения

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

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

2 байта добавлено, 03:23, 4 ноября 2011
м
Способы представления
== Способы представления ==
* Диаграмма переходов — граф, в котором состояниям вершинам соответствуют вершинысостояния, а рёбрам — переходы между состояниямсостояниями.
* Таблица переходов <tex>T (|Q| \times |\Sigma|)</tex>, дающая табличное представление функции <tex>\delta</tex>.
 
== Автоматные языки ==
76
правок

Навигация