Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » NEA zu DEA transformieren mittels Potenzmengenkonstruktion. » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen NEA zu DEA transformieren mittels Potenzmengenkonstruktion.
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Ria
Grünschnabel


Dabei seit: 23.02.2019
Beiträge: 1

NEA zu DEA transformieren mittels Potenzmengenkonstruktion. Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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:
Bildschirmfoto 2019-02-23 um 16.35.58.png

23.02.2019 16:38 Ria ist offline E-Mail an Ria senden Beiträge von Ria suchen Nehmen Sie Ria in Ihre Freundesliste auf
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 310

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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 großes Grinsen

ed209 hat dieses Bild (verkleinerte Version) angehängt:
NEW.png

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von ed209: 03.03.2019 23:10.

03.03.2019 23:09 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » NEA zu DEA transformieren mittels Potenzmengenkonstruktion.