Jannik unregistriert
|
|
Kontextfreie Grammtiken entwerfen |
|
Meine Frage:
Hallo Leute,
ich habe morgen eine Klausur zur theoretischen Informatik und habe folgendes logisches Problem bei einer kontextfreien Grammatik:
a^n b^2 c^n+2 d^2 n>=1
mein Problem ist das wir das bis jetzt immer nur so behandelt haben, dass z.B. b und c vetauscht liegen. Sprich das 2 terminalsysmbole mit gleichem exponenten immer nebeneinander stehen.
Meine Ideen:
Mein Löungsansatz:
S -> Tdd
T -> aVccc
V -> aWc
W -> bb
Das Problem ist das W ja jedes mal wo ich noch a und c hinzufüge auch um 2 b erweitert wird... Benötige mal ganz drigend Hilfe
|
|
15.09.2016 15:14 |
|
|
Jannik unregistriert
|
|
Jo stimmt bin nach 2 Stunden auch mal drauf gekommen... Manchmal bin ich aber auch ein Holzkopf
Trotzdem danke
|
|
15.09.2016 15:41 |
|
|
|
|
|