Aufgabe 4:   abstrakte Automaten (2)


Aufgabe 1

Entwirf einen Automaten über dem Eingabealphabet {a-z}, der eine ungerade Anzahl von Buchstaben akzeptiert.

 
Aufgabe 2

Entwirf einen Automatenüber über dem Eingabealphabeth {0-9}, der gerade Zahlen als Eingabe akzeptiert.

Aufgabe 3

Entwirf einen Automatenüber dem Eingabealphabeth {0-9}, der vierstellige Zahlen als Eingabe akzeptiert, die durch 4 teilbar sind.

Aufgabe 4

Entwirf einen Automatenüber dem Eingabealphabeth {a-z}, der Worte akzeptiert, die mit einem "a" beginnen und einem "z" enden.

Aufgabe 5

Entwirf einen Automatenüber dem Eingabealphabeth {a-z}, der Worte akzeptiert, die mindestens einmal die Buchstabenkombination "ab" enthalten.

Aufgabe 6

Entwirf einen Automatenüber dem Eingabealphabeth {a-z}, der Worte akzeptiert, die genau einmal die Buchstabenkombination "ab" enthalten.

Aufgabe 7

Entwirf einen Automatenüber dem Eingabealphabeth {0,1}, der Worte akzeptiert, die mit der gleichen Ziffer beginnen und enden.

Aufgabe 8

Entwirf einen Automaten, der römische Zahlen von I bis X als Eingabe akzeptiert.

Aufgabe 9

Gib geweils die zugehörige Grammatik an.




Aufgabenübersicht Aufgabe 3
Aufgabe 5