Informatiker Board | Automatentheorie | DEA mit Eigenschaft: Anzahl der Einsen minus Anzahl der Nullen ist 3 mod 4.

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » DEA mit Eigenschaft: Anzahl der Einsen minus Anzahl der Nullen ist 3 mod 4. » 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 2 Beiträge

NixJava

Hallo,

Zitat:

Ich habe also die Folge 3+4k für k >= 0.

Warum $[latex]k \ge 0[/latex]$ ? Ist festgelegt, dass im String immer mehr Einsen als Nullen auftauchen? Die Differenz kann die Werte $[latex]\{ \dots, -5, -1, 3, 7, \dots \} [/latex]$ annehmen.

Der DEA erstellt sich praktisch von selbst und kommt mit vier Zuständen aus. Beginne damit, das Wort "111" zu akzeptieren, und schon hast du alle Zustände. Jetzt noch die restlichen Übergänge und fertig!

ElliotAlderson

DEA mit Eigenschaft: Anzahl der Einsen minus Anzahl der Nullen ist 3 mod 4.

Morgen liebe Community :-)

Folgende Aufgabe soll ich lösen:

Geben Sie einen DEA an, der genau alle binären Zeichenketten akzeptiert mit der folgenden Eigenschaft:
Die Anzahl der Einsen minus die Anzahl der Nullen ist 3 mod 4:

Ich habe also die Folge 3+4k für k >= 0.
Jedoch verzweifle ich daran diese in einen Automaten zu "transformieren".

Bin für jede Hilfe dankbar großes Grinsen