Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- NEA zu DEA transformieren mittels Potenzmengenkonstruktion. (http://www.informatikerboard.de/board/thread.php?threadid=4127)
Geschrieben von Ria am 23.02.2019 um 16:38:
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:
Geschrieben von ed209 am 03.03.2019 um 23:09:
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
Forensoftware: Burning Board, entwickelt von WoltLab GmbH