Informatiker Board | Automatentheorie | Automat der Wörter akzeptiert ohne Teilwort 101

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Automat der Wörter akzeptiert ohne Teilwort 101 » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 3 Beiträge
Theo_Info_12	Super, danke für deine Antwort. Das ist ja schön. Freut mich sehr!
NixJava	Moin, deine Idee ist genau richtig. Um das Komplement $[latex]\overline{L}[/latex]$ einer regulären Sprache zu bilden, kann man einen DEA basteln, der akzeptiert und die Zustände bzgl. der Akzeptanz invertieren. Das heißt die regulären Sprachen sind bzgl. der Komplementbildung abgeschlossen. In deinem konkreten Fall sehe ich auch keinen Fehler. Vier Zustände reichen aus.
Theo_Info_12	Automat der Wörter akzeptiert ohne Teilwort 101 Hallo, ich bin mal wieder bei der Automatentheorie gelandet und bin gerade dabei einen Automaten zu bauen, der genau die Wörter akzeptiert, die 101 nicht als Teilwort enthalten. Ich habe mir nun überlegt, dass es ausreichen müsste einen Automaten zu bauen, der genau auf 101 prüft, also wenn ich beispielsweise 11110111 habe dürfte dies zu einem akzeptierenden Zustand führen, wenn dies allerdings von diesem Automaten akzeptiert wird, weiß ich, dass dies keine Eingabe für den anderen Automaten sein kann, richtig? Als Hinweis wird angegeben, dass der Automat 5 Zustände hat, ich habe bei mir allerdings nur 4 Zustände und komme einfach nicht darauf, was ich falsch gemacht habe. Vllt sieht ja hier einer, wo mein Fehler ist? Ich würde mich sehr über eine Hilfe freuen! danke Theo_Info_12 hat dieses Bild (verkleinerte Version) angehängt: