Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Blatt 10, Aufgabe 52b
bin mir da gerade nich 100pro sicher, deswegen frag ich nochma kurz nach:
es reicht doch hier einfach den minimalen det endl automaten anzugeben, oder? also man braucht nicht die potenzmenge der zustände?!
Ich seh das genauso, schließlich soll man einfach nur einen äquivalenten DFA angeben. Solang er also genau dieselbe Sprache akzeptiert, darf er wohl auch beliebig minimiert sein.