是否有可能爲一個DFA將其狀態改變到一個新的狀態，而不會接受任何輸入符號

Question

是否有可能爲一個DFA到不接受其狀態即 -

for instance, 

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

用於輸入碼元改變其狀態 - （a，b）

Answer 1

在計算機科學epsilon transistions是用於此。但是你通常會得到一個NDFA，並且你總是可以消除ε過渡以獲得沒有ε過渡的等價自動機。