DFA是否可以在不接受任何输入符号的情况下将其状态更改为新状态

Question

DFA是否有可能在不接受其状态的情况下改变其状态，即

for instance,

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

表示输入符号 - （a，b）

Answer 1

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