Aufgabe 1:
Gegeben sei die Sprache L mit:
L= {w | w = xabc mit x∈Σ} mit Σ = {a,b,c}
Geben sie einen deterministischen endlichen Automaten für die Sprache an.
Aufgabe 2:
Gegeben sei folgende Grammatik:
P = {S → bbT
T → U
U → ε | aS}
Wandeln Sie die gegebene Grammatik in eine äquivalente Typ-3-Grammatik
um.
Aufgabe 3:
Es sollen zwei verschiedene deterministische endliche Automaten entwickelt
werden:
a) Automat A1 der alle Binärstrings akzeptiert, die als Dualzahl interpretiert
durch 2 teilbar sind. D.h. der Automat erkennt folgende Sprachen:
L1 = {w mod 2 = 0 | mit Σ{0,1}+}
b)
Automat A2 der alle Binärstrings akzeptiert, die als Dualzahl interpretiert
durch 4 teilbar sind. D.h. der Automat erkennt folgende Sprachen:
L1 = {w mod 4 = 0 | mit Σ{0,1}+}
Wäre wirklich schön wenn irgendeiner mir die lösungen erklären könnte bin am verzweifeln