我有这样的NFA：enter image description here
问题是：
是ε，空集，这个NFA的语言？
您的自动机至少需要{b，a}才能达到最终状态 . 因此，由于无法在没有转换的情况下达到最终结果，因此空集不在其语言中 . 此外，由于从开始到结束的路径完全由ε-过渡组成，因此无法仅通过ε达到最终状态 .
所以不，空集和ε不是NFA语言的一部分 .
1 回答
您的自动机至少需要{b，a}才能达到最终状态 . 因此，由于无法在没有转换的情况下达到最终结果，因此空集不在其语言中 . 此外，由于从开始到结束的路径完全由ε-过渡组成，因此无法仅通过ε达到最终状态 .
所以不，空集和ε不是NFA语言的一部分 .