== Пример ==
Автомат, допускающий слова над алфавитом из символов 0 и 1, допускающий слова оканчивающиеся на 0101[[Файл:NFA.png|600px]]
(Это НКА, который распознает язык из алфавита <tex> \lbrace 0|, 1)*0101 [[Файл:NKA_1\rbrace </tex>, где на четвертой с конца позиции стоит 0.jpg]]
== Алгоритм, определяющий допустимость автоматом слова ==