Sylvus - Sa 01.05.10 22:09
Titel: NEA zu DEA

---

Hi Leute, ganz kurze Frage:

Ist folgende Skizze Korrekt?


Anmerkung:
Pfeil von q2 nach q12
Pfeil von q01 nach q21 (bei 2)
Pfeil von q12 nach q01 (1)


Ich will einfach wissen, ob ich es richtig gemacht habe und hab weder Aufgaben noch Lösungen, muss mir das also selber ausdenken :) Danke!

P.S. Ich weiß, keinen Startzustand makiert und auch keinen Endzustand. Also keine ordentlichen EA, aber das ist ja nur mal eben so gewesen. Sonst Startzustand: q0!

Grüße

Moderiert von Narses: Bild als Anhang hochgeladen.
Moderiert von Narses: Topic aus Sonstiges (Delphi) verschoben am So 02.05.2010 um 12:54

elundril - Sa 01.05.10 22:12

---

wo, ist der endzustand? ohne endzustände könntest du den automaten soweit minimieren das du 0 zustände hast. ;)

btw: wenn du übungen brauchst, hier [http://www.logic.at/lvas/til/#unterlagen] auf der LVA-Seite für Theoretische Informatik und logik gibt es welche. Genauer gesagt die ersten 3 Übungsblätter + das Blatt fürs Abgabegespräch. ;) Da könnt ich dir dann auch die lösungen liefern und erklären. :)

lg elundril

Sylvus - Sa 01.05.10 22:44

---

Ich versuch mich an
http://www.logic.at/lvas/til/bsp02.pdf

Aufgabe2) Brauche dann deine Lösung, aber erstmal ich :)
Dazu auch ne Frage: von q2 geht doch eigentlich nichts mehr weiter, weil es ein Endzustand ist oder? Also kann ich das ignorieren...

Außerdem könnte man nicht einfach sagen:

Anfangszustand: q0
Endzustand: q1

q0 -> a -> q1
q0 -> b -> q2

fertig?
auch wenn ich von q2 noch weiter gehen würde, würde mir folgendes reichen:

Anfangszustand: q0
Endzustand: q1
a b
q0 q1 q2
q1 q0 q2
q2 q2 q2