danke für die Hilfe, und ich wollt so sicher in den Keller gehen :-)
Jetzt hab ich mich noch an den weiteren versucht (mit Ausnahme des Automaten, der die Binärzahlen, die durch 3 teilbar sind akzeptiert)
[1]
[2]
[3]
[4] Gesucht ein DEA zur Grammatik
(etwas groß geraten, sorry)
This post has been edited 2 times, last edit by "Xular" (Feb 25th 2011, 7:32pm)
stimmt, ich sollte nochmal auf Reset drücken
nochmal zu dem hier: L:={a^n b^m | 0 <= n <= 2 <= m}
die Wörter können hier folgendermaßen aufgebaut sein
a) kein a, mindestens 2 b's
b) ein a, mindestens 2 b's
c) zwei a, mindestens 2 b's
sehe ich das wenigstens richtig, bevor ich da einen neuen Anlauf starte
ämm was meinst du damit??sieht wohl gut aus, danke für die hilfe ! (bei mir war es ja a)kein DEA (danke auch für die Erinnerungen mit den abgehenden Pfeilen bei Nicht-Endzuständen) und b)hatte ich den Fall nicht beachtet, dass der Automat dann bei mehr als 2 a's in ner Endlosschleife verschwindet)
für heute lasse ich das aber erstmal besser, ich kann keine kreise mehr sehen
ämm was meinst du damit??sieht wohl gut aus, danke für die hilfe ! (bei mir war es ja a)kein DEA (danke auch für die Erinnerungen mit den abgehenden Pfeilen bei Nicht-Endzuständen) und b)hatte ich den Fall nicht beachtet, dass der Automat dann bei mehr als 2 a's in ner Endlosschleife verschwindet)
für heute lasse ich das aber erstmal besser, ich kann keine kreise mehr sehen
also bei einem DEA müssen von JEDEM zustand (egal ob end- oder nicht) für JEDES element aus dem eingabealphabet GENAU EIN pfeil ausgehen
mfg Finn
ämm was meinst du damit??sieht wohl gut aus, danke für die hilfe ! (bei mir war es ja a)kein DEA (danke auch für die Erinnerungen mit den abgehenden Pfeilen bei Nicht-Endzuständen) und b)hatte ich den Fall nicht beachtet, dass der Automat dann bei mehr als 2 a's in ner Endlosschleife verschwindet)
für heute lasse ich das aber erstmal besser, ich kann keine kreise mehr sehen
also bei einem DEA müssen von JEDEM zustand (egal ob end- oder nicht) für JEDES element aus dem eingabealphabet GENAU EIN pfeil ausgehen
mfg Finn
Soweit ich mich erinnere gilt das nicht für Endzustände, oder?
In meinen Übungsunterlagen haben nur ca die Hälfte der DEAs Pfeile bei den Endzuständen...
This post has been edited 1 times, last edit by "Xular" (Feb 27th 2011, 2:26pm)