2.8. Термины
Автоматный распознаватель
(automaton recognizer)
Детерминированный автоматный распознаватель (deterministic
automaton recognizer)
Недетерминированный автоматный распознаватель
(nondeterministic automaton recognizer)
Состояние (state)
Переход (transition)
Диаграмма переходов (state transition diagram)
Эквивалентные состояния (equivalent states)
Конечный язык(finite language)