Ist es möglich, dass ein DFA seinen Zustand in einen neuen Zustand zu ändern, ohne Eingabesymbol

Question

Annahme

Ist es möglich, dass ein DFA seinen Zustand zu ändern, ohne seinen Zustand IE-

for instance, 

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

für Eingangssymbole zu akzeptieren - (a, b)

Answer 1

In der Informatik werden epsilon transistions dafür verwendet. Normalerweise erhalten Sie jedoch einen NDFA, und Sie können die Epsilon-Übergänge immer eliminieren, um äquivalente Automaten ohne Epsilon-Übergänge zu erhalten.