Wir haben das so gelernt, dass der Startzustand von L zum Endzustand wird und vom ursprünglichen Endzustand eine Epsilon kannte zum "neuen" Endzustand führt - was sagst du dazu ?
Wenn man den Startzustand zum Endzustand macht, dann kommen möglicherweise zusätzliche Worte in die Sprache, also funktioniert das so nicht, zumindest nicht für beliebige NEAs. Es kann aber sein, dass es im Rahmen Eurer Konstruktion funktioniert, wenn z.B. sicher gestellt ist, dass der Automat vorher keine eingehenden Kanten im Startzustand hat.
Da habe ich mal eine Frage zu: Der erste Automat, der die leere Menge, Epsilon und x erkennt, erkennt so aber kein Epsilon mehr, oder? Sonst müsste doch der Startzustand auch ein Endzustand sein oder an der Kante "Epsilon,x" stehen, oder? Wurde glaube ich in einem der vorherigen Videos gesagt...
oh, ach so. klar, wie blöd hahaha. Danke! Deine Videos finde ich übrigens super! Schön viele Details, Erklärungen mit viel Hingabe und Informationen. Man merkt, dass du die Themen richtig durchdrungen hast. Auf diesem Gebiet gibt es meiner Meinung nach nicht so viel gute Videos.
Beim letzten Beispiel L* wird der (neue) Startzustand zum Endzustand gemacht. Der neue Automat akzeptiert also auch das leere Wort. Was ist denn, wenn der ursprüngliche Automat das leere Wort nicht erkennt?
das ist egal, durch den Kleenestern ist das leere Wort automatisch in der Sprache vorhanden. Der kleenestern besagt ja, dass man die Sprach auch null mal mit sich selbst kontatenieren kann
Top!
Danke das du das machst!:)
Vielen Dank für diese Videos.
Wir haben das so gelernt, dass der Startzustand von L zum Endzustand wird und vom ursprünglichen Endzustand eine Epsilon kannte zum "neuen" Endzustand führt - was sagst du dazu ?
Wenn man den Startzustand zum Endzustand macht, dann kommen möglicherweise zusätzliche Worte in die Sprache, also funktioniert das so nicht, zumindest nicht für beliebige NEAs. Es kann aber sein, dass es im Rahmen Eurer Konstruktion funktioniert, wenn z.B. sicher gestellt ist, dass der Automat vorher keine eingehenden Kanten im Startzustand hat.
Da habe ich mal eine Frage zu: Der erste Automat, der die leere Menge, Epsilon und x erkennt, erkennt so aber kein Epsilon mehr, oder? Sonst müsste doch der Startzustand auch ein Endzustand sein oder an der Kante "Epsilon,x" stehen, oder? Wurde glaube ich in einem der vorherigen Videos gesagt...
nellli2 Es sind drei verschiedene Automaten. Einer für die leere Menge, einer für Epsilon, einer für x.
oh, ach so. klar, wie blöd hahaha. Danke! Deine Videos finde ich übrigens super! Schön viele Details, Erklärungen mit viel Hingabe und Informationen. Man merkt, dass du die Themen richtig durchdrungen hast. Auf diesem Gebiet gibt es meiner Meinung nach nicht so viel gute Videos.
Beim letzten Beispiel L* wird der (neue) Startzustand zum Endzustand gemacht. Der neue Automat akzeptiert also auch das leere Wort. Was ist denn, wenn der ursprüngliche Automat das leere Wort nicht erkennt?
das ist egal, durch den Kleenestern ist das leere Wort automatisch in der Sprache vorhanden. Der kleenestern besagt ja, dass man die Sprach auch null mal mit sich selbst kontatenieren kann
Ah, stimmt. Danke!
Wie weit bist du gerade beim studieren?
bist du schon fertig?
"ein extrem komplizierter NEA " hahhahhahhha