0 Daumen
534 Aufrufe

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



2018-12-17_16h35_14.png

Avatar von

1 Antwort

0 Daumen

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

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community