Изменения

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

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

51 байт убрано, 20:37, 30 октября 2011
м
Основные понятия
{{Определение
|definition=
'''Детерминированный конечный автомат (ДКА)''' — набор из пяти элементов <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> — функция переходов.
}}
=== Процесс допуска ===
76
правок

Навигация