However, it is possible to prove that any NFA is reducible to an equivalent DFA.
با این حال می‌توان ثابت کرد که هر NFA قابل تقابل به یک DFA معادل است.