Informatiker Board | Automatentheorie | NEA zu DEA transformieren mittels Potenzmengenkonstruktion.

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » NEA zu DEA transformieren mittels Potenzmengenkonstruktion. » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
ed209	Du kannst aus einem NEA mit mehreren Zustaenden einen NEA mit einem Startzustand machen. Nimm einen neuen Startzustand qs und kopier alle Kanten die von einem bisherigen Startzustand ausgehe. PS: Ich habe absichtlich einen Fehler in Grafik eingebaut, zum Selber finden ed209 hat dieses Bild (verkleinerte Version) angehängt:
Ria	NEA zu DEA transformieren mittels Potenzmengenkonstruktion. Meine Frage: Wie kann ich mittels Potenzmengenkonstruktion einen NEA zu einem DEA transformieren, wenn der NEA mehrere nicht äquivalente Startzustände hat? Wie es mit einem einzelnen Startzustand funktioniert, weiß ich. Danke schon mal! Meine Ideen: Ria hat dieses Bild (verkleinerte Version) angehängt: