Wie konstuiere ich DFA die eine Sprache erkennen?

Question

Ich bekomme zu der Aufgabe leider keine Lösung hin und hoffe es kann mich jemand unterstützen

Answer 1

Hi,

ich will mal eine kurze Hilfestellung geben.

Zu A: 111111 10101, 1000 10101 sind zwei Beispiele. Damit ein Automat ein solches Wort akzeptiert, muss er vorher beliebige 0en und 1en akzeptieren bis er dann schließlich das Schlüsselwort 10101 akzeptiert. Zeichne dir ggf mal einen NEA und wandel diesen in einen DEA um :)

Zu B: 101 000, 11 000 1010 sind Wörter, die 000 enthalten d.h. vorher dürfen wieder beliebige 0en und 1en auftreten, bis das Schlüsselwort 000 bzw 010 auftritt, dannach ist quasi egal, was kommt, da das Teilwort bereits enthalten ist akzeptiere in jedem Fall