It is important because NFAs can be used to reduce the complexity of the mathematical work required to establish many important properties in the theory of computation.
Це важливо, бо НСА можна використати для зменшення складності математичної обчислень необхідних для встановлення багатьох важливих властивостей в теорії алгоритмів.