Изменения

Язык НКА тоже является автоматным языком, так как для любого НКА можно [[Построение по НКА эквивалентного ДКА, алгоритм Томпсона|построить из НКА эквивалентный ему ДКА]], поэтому а, значит, вычислительная мощность этих двух автоматов совпадает.