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

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

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.

Zitatantwort auf diesen Beitrag erstellen

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:

23.02.2019 16:38

Nehmen Sie Ria in Ihre Freundesliste auf

ed209
Routinier

Dabei seit: 07.09.2006
Beiträge: 324

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:

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

03.03.2019 23:09

Nehmen Sie ed209 in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

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