は、それが可能DFAは、任意の入力記号

Question

を受け入れずに新しい状態にその状態を変更するためには、それが可能DFAは、入力シンボルのための

for instance, 

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

IE-その状態を受け入れずにその状態を変更するためです - （a、b）

Answer 1

コンピュータ科学ではepsilon transistionsが使用されます。しかし、通常はNDFAが得られ、イプシロン遷移をなくしてイプシロン遷移なしの同等のオートマトンを得ることができます。