Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: DEA mit Eigenschaft: Anzahl der Einsen minus Anzahl der Nullen ist 3 mod 4.
ElliotAlderson

Antworten: 1
Hits: 5.204
DEA mit Eigenschaft: Anzahl der Einsen minus Anzahl der Nullen ist 3 mod 4. 23.04.2018 14:29 Forum: Automatentheorie


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
Zeige Beiträge 1 bis 1 von 1 Treffern