（T / F）给定NFA具有空/ε转换的人，可以创建另一个NFA，该NFA接受相同的语言，但不存在空转换

Question

是非题并说出原因：

鉴于NFA具有空/ε过渡，则可以创建另一个NFA，该NFA接受相同的语言但不具有空过渡。

Answer 1

是真的。这个想法是，对于每个状态，您只需遍历null / epsilon转换，便可以找到一组状态。然后，您更新以该状态终止的所有转换，以终止于一组可达状态。到那时，删除null / epsilon过渡是安全的。

根据您所允许的依赖条件，您可以简单地争辩说，具有空/ε过渡的NFA描述了一种常规语言，并且常规语言具有DFA，而DFA是没有空/ε过渡的NFA。