Изменения

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

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

54 байта добавлено, 21:56, 25 ноября 2014
Нет описания правки
{{Определение
|definition=
'''Детерминированный конечный автомат (ДКА) (англ. '' deterministic finite automaton (DFA)'')''' — набор из пяти элементов <tex>\langle \Sigma , Q, s \in Q, T \subset Q, \delta : Q \times \Sigma \to Q \rangle</tex>, где <tex>\Sigma</tex> — алфавит, <tex>Q</tex> — множество состояний, <tex>s</tex> — начальное (стартовое) состояние, <tex>T</tex> — множество допускающих состояний, <tex>\delta</tex> — функция переходов.
}}
Анонимный участник

Навигация