No video
Komplement von DEA
Das Komplement enthält alle Wörter über dem Alphabet des Automaten, die nicht vom Automaten akzeptiert werden.
Quelle:
Hopcroft, John E. ; Motwani, Rajeev ; Ullman, Jeffrey D.: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie. 2. Aufl. München [u.a.] : Pearson Studium, 2002 (Informatik), S. 168-169
Пікірлер: 2
Man erhält das Komplement des DFA durch diese Methode nur, wenn man einen DFA mit totaler Übergangsfunktion vorliegen hat!
@janfiske1934
2 жыл бұрын
Bedeutet das, dass es von jedem Zustand einen Übergang für jedes Zeichen des Eingabealphabet geben muss? Wenn wir keine vollständige haben, wird dann der Trap-Zustand genommen und bei der Konversion zu einem normalen Endzustand gemacht?