Ich bräuchte mal etwas Hilfe bei diesen Aufgaben. Trotz mehrfachem lesen im Skript und auch das Anschauen verschiedenster YouTube Videos werde ich nicht schlauer, was dieses Thema betrifft.
1. Aufgabe
Seien die folgenden beiden Grammatiken gegeben:
G1 = (N, T, P1, S) und G2 = (N, T, P2, S)
N = {S, B},
T = {a, b, c}und
P1 = {(S,aB), (S,bB), (B,aS), (B,bS), (B,ε)} und
P2 = {(S,aSa), (S,bSb), (S,c)}
(a) Bestimmen Sie mit Hilfe von Beispielen die Sprache L(G1).
(b) Bestimmen Sie mit Hilfe von Beispielen die Sprache L(G2).
2. Aufgabe
Seien die folgenden beiden Grammatiken gegeben:
G1 = (N, T, P1, S) und G2 = (N, T, P2, S)
N = {S}, T = {a, b}.
(a) Bestimmen Sie P1 (möglichst minimal) so dass die folgende Sprache erzeugt wird:
Aufgabe
(b) Bestimmen Sie P2 (möglichst minimal) so dass die folgende Sprache erzeugt wird:
Aufgabe