FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

Aufgabe 10.2 b)

Aufgabe 10.2 b) 2007-06-17 19:06
Anonymer User
Hallo!
Kann mir jemand sagen, wie NFA C aussehen soll? sollen die beiden Automaten aus a) einfach in Quadrat genomen werden oder wie?

RE: Aufgabe 10.2 b) 2007-06-17 19:24
doodles
NFA C besteht einfach aus Automat A und Automat B, wobei ein neuer Starzustand 2 Epsilon Übergänge zu den alten Startzuständen hat. Was man in Aufgabe 2b machen soll ist aber den Automaten C' zu finden, der der dazu passende DFA ist. Das macht man dann genau so, wie es im Skript steht.

RE: Aufgabe 10.2 b) 2007-06-17 20:08
Anonymer User
Oder man baut einen NFA mit mehreren Startzuständen. Das Auflösen der epsilon-Übergänge bei der Umwandlung in einen DFA ist wohl noch nicht so behandelt worden…

RE: Aufgabe 10.2 b) 2007-06-17 20:10
doodles
ja, stimmt

RE: Aufgabe 10.2 b) 2007-06-17 20:16
Anonymer User
Danke:-)