DFA 是否可以在不接受任何输入符号的情况下将其状态更改为新状态
Is it possible for a DFA to change its state to a new state without accepting any input symbol
DFA 是否可以在不接受其状态的情况下更改其状态,即-
for instance,
A(self loop of (a,b) over state A)--->B..........
对于输入符号 - (a,b)
在计算机科学中 epsilon transistions 用于此。但是你通常会得到一个 NDFA,你总是可以消除 epsilon 转换以获得一个没有 epsilon 转换的等效自动机。
DFA 是否可以在不接受其状态的情况下更改其状态,即-
for instance,
A(self loop of (a,b) over state A)--->B..........
对于输入符号 - (a,b)
在计算机科学中 epsilon transistions 用于此。但是你通常会得到一个 NDFA,你总是可以消除 epsilon 转换以获得一个没有 epsilon 转换的等效自动机。