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

  • @exploblob
    @exploblob7 жыл бұрын

    Man erhält das Komplement des DFA durch diese Methode nur, wenn man einen DFA mit totaler Übergangsfunktion vorliegen hat!

  • @janfiske1934

    @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?