Komplementsabschluss regulärer Sprachen/ Konstruktion des Automaten für das Komplement скачать в хорошем качестве

Komplementsabschluss regulärer Sprachen/ Konstruktion des Automaten für das Komplement

In diesem Video beweise ich euch konstruktiv, das reguläre Sprachen unter Komplementbildung abgeschlossen sind. Hierzu zeige ich anhand eines Beispiels die Idee und führe den Beweis dann formal durch. Anschließend gehe ich darauf ein, warum es wichtig war einen DEA anstelle eines NEAs zu verwenden und warum der Beweis mit einem NEA schief geht. Anschließend erwähne ich, dass diese Konstruktion hilfreich ist, wenn man für einen gegebenen Automaten, sei es ein NEA oder ein DEA, den Komplementautomaten erstellen möchte. Hierbei setze ich die Kenntnis voraus, wie man einen NEA in einen DEA umwandelt. Seht euch notfalls hierzu das entsprechende Video an:    • Potenzmengenkonstruktion/ NEA in DEA überf...   Schaut euch auch gerne meine gesamte Playlist zur theoretischen Informatik an:    • Theoretische Informatik   Habt ihr Fragen oder Anmerkungen, so schreibt es in die Kommentare. Abonniert auch gerne diesen Kanal. Viel Erfolg!