76
правок
Изменения
м
→Основные понятия
{{Определение
|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> — функция переходов.
}}
=== Процесс допуска ===