AtoCC

The english AtoCC Page is still under construction most of the english translation is still missing.

Ü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?