Изменения

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

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

82 байта убрано, 22:19, 18 октября 2016
Нет описания правки
== Способы представления ==
* ===Диаграмма переходов — граф, вершины которого соответствуют состояниям автомата, а рёбра — переходам между состояниями.* Таблица переходов <tex>T (|Q| \times |\Sigma|)</tex>, дающая табличное представление функции <tex>\delta</tex>.===
== Примеры == ===Представление диаграммой Диаграмма переходов===— граф, вершины которого соответствуют состояниям автомата, а рёбра — переходам между состояниями.
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=60%
|}
===Представление таблицей Таблица переходов=== Таблица переходов <tex>T (|Q| \times |\Sigma|)</tex>, дающая табличное представление функции <tex>\delta</tex>. 
<tex>M = (Q, \Sigma , \delta, q_0, F)</tex>, где
*<tex>Q = {S_1, S_2}</tex>,
Ateuhh
177
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/55586»

Навигация