Aufgabe 3
Konstruieren Sie einen DEA mit dem Alphabet A = {0, 1}, der genau die Binärzahlen akzeptiert, die größer oder gleich der Dezimalzahl 12 sind.
Lösung
Lösungsgedanke:
Die Dezimalzahl 12 entspricht in Binärdarstellung der Zahl 1100. Größergleich 12 sind also alle vierstelligen Binärzahlen, die mit 11 beginnen sowie alle mindestens fünfstelligen Binärzahlen.
Der folgende DEA erfüllt daher die Anforderungen:
