Gegeben sei Grammatik die G = (T,NT,P,S) mit
T = {0,1}, NT = {S,N,E} mit S Startsymbol\\
P = { S = 0N, S = 1E, S = , N = 0S, E = 1S}\\
-
Geben Sie einen endlichen deterministischen Automaten in grafischer
Darstellung, der dieselbe Sprache definiert! (2 Punkte)
-
Welche der folgenden Sätze gehören zu der mit dieser Grammatik
definierten Sprache? (Begründung!) (2 Punkte)
00111
gehört NICHT dazu (Automat endet nicht in einem
Endzustand!)
0000, 00110011, 11
gehören dazu (Automat endet im Endzustand S