AtoCC

Übungsaufgaben

Die folgenden Aufgaben können mit AutoEdit oder aber auch auf dem Papier bearbeitet werden.

Aufgabe 1

Gegeben sei die Grammatik:

G = (N,T,P,s) mit N = {E,A,B}, T = {a,b}, s = E,
P = {
      E -> aA | a | bB
      A -> bB | b
      B -> a | aB
     }

a) Welchen Typ hat G? b) Konstruieren Sie einen nichtdeterministischen endlichen Automaten M mit L(M) = L(G). c) Konstruieren Sie einen deterministischen endlichen Automaten M' mit L(M') = L(G).

Aufgabe 2

Ein Getränkeautomat verlangt 70 Cent für ein Getränk. Konstruieren sie einen endlichen Automaten wenn 10,20 und 50 Cent Münzen eingeworfen werden können.

Aufgabe 3

Der folgende Automat M mit Q = {q0,q1,q2}, S = {RESET,0,1,2}, s = q0, E = {q0} und dem Transitionsdiagramm:

Geben sie einige Wörter aus S an. Welche Sprache beschreibt dieser Automat?