nicht angemeldet
hi marko!
Wow, ein Kundiger *freu*!
Gibst du auch Nachhilfe ;-)
ich glaube die Formulierung der Aufgabe, die Du gegeben hast
entspricht nicht genau dem Automaten.
Na, ich muss es doch so erklären, dass es auch die verstehen, die nicht wissen was ein Automat ist ;-)
Wenn Du das Zustandsdiagramm aufzeichnest ist nämlich auch:
abcabcc nicht möglich, da Du vor dem letzten c schon wieder in q0
bist, und es für C keine Übergangsfunktion gibt.
Hast vollkommen Recht, das war ein Tippfehler - hab mich auch schon bei Alex entschuldigt ;-)
Ausserdem gibt es auch beim b restriktionen, da es von q1 auch
mit b nicht weitergeht.
Stimmt, von q1 aus nicht, aber man kann trotzdem jedes beliebige Wort mit b bauen, oder hab ich was übersehen?
abc ist z.b: möglich über (q0,a) -> q0
(q0,b) -> q1
(q1,c) -> q0
abb über (q0,a) -> q0
(q0,b) -> q0
(q0,b) -> q0
Wenn ich mich recht erinnere löst man solche Aufgaben irgendwie
über eine Grammatik in Backus-Nauer Form, aber frag mich nicht
mehr wie, ich probier mal, vielleicht komm ich ja noch auf den
Ausdruck.
Ja, wir lernen: Jede Sprache lässt sich über einen Regulären Ausdruck beschreiben, mit den daraus zu bildenden regulären Grammatiken kann man Sätze aus dieser Sprache erzeugen, und dann diese mit endlichen Automaten auf ihre Richtigkeit prüfen, wobei der Automat wiederum nur eine Sprache akzeptiert, die diesem Regulären Ausdruck entspricht! Schöner Kreislauf oder ;-)
P.S.: Da ich das mal vor 5 Jahren gelernt habe, bitte ich um
Nachsicht, falls ich gerade Schwachsinn verzapft habe.
Echt, was hast du studiert ?
liebe Grüsse
Bernhard