SideshowRichie
15-01-2003, 14:01
hallo!
das 1. Beipiel ist ja immer das mir egrep und dem minimalen deterministischen automaten.
meine frage: in der Angabe steht "Geben sie einen minimalen deterministischen Automaten an, der die durch den egrep-Ausdruck ... beschriebene Sprache akzeptiert. das heißt eigentlich, dass er nicht nur diese sprache akzeptieren muss.
um zu verdeutlichen was ich meine: Aufgabe 1 vom 24.10. mit dem Ausdruck [BC]*(BA?B)*B?
mein Automat hat nur 2 zustände. von zustand 1 kommt man mit B oder C wieder zu 1, mit A in zustand 2. von zustand 2 kommt man nur mit B wieder in 1. 1 ist endzustand.
meiner meinung nach akzeptiert dieser automat die angegebene sprache (mir fällt kein gegen beispiel ein), aber ich glaube beim test habe ich keine punkte bekommen. ich werd noch zur einsichtnahme gehen und fragen, aber was denkt/wisst ihr darüber?
mfg, Richie
das 1. Beipiel ist ja immer das mir egrep und dem minimalen deterministischen automaten.
meine frage: in der Angabe steht "Geben sie einen minimalen deterministischen Automaten an, der die durch den egrep-Ausdruck ... beschriebene Sprache akzeptiert. das heißt eigentlich, dass er nicht nur diese sprache akzeptieren muss.
um zu verdeutlichen was ich meine: Aufgabe 1 vom 24.10. mit dem Ausdruck [BC]*(BA?B)*B?
mein Automat hat nur 2 zustände. von zustand 1 kommt man mit B oder C wieder zu 1, mit A in zustand 2. von zustand 2 kommt man nur mit B wieder in 1. 1 ist endzustand.
meiner meinung nach akzeptiert dieser automat die angegebene sprache (mir fällt kein gegen beispiel ein), aber ich glaube beim test habe ich keine punkte bekommen. ich werd noch zur einsichtnahme gehen und fragen, aber was denkt/wisst ihr darüber?
mfg, Richie