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

Question

DFA 是否可以在不接受其状态的情况下更改其状态，即-

for instance,

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

对于输入符号 - (a,b)

Answer 1

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