是否有可能为一个DFA将其状态改变到一个新的状态，而不会接受任何输入符号

Question

是否有可能为一个DFA到不接受其状态即 -

for instance, 

A(self loop of (a,b) over state A)--->B.......... 

用于输入码元改变其状态 - （a，b）

Answer 1

在计算机科学epsilon transistions是用于此。但是你通常会得到一个NDFA，并且你总是可以消除ε过渡以获得没有ε过渡的等价自动机。