Die letzten 3 Beiträge |
Jannik |
Hol
Jo stimmt bin nach 2 Stunden auch mal drauf gekommen... Manchmal bin ich aber auch ein Holzkopf
Trotzdem danke |
eulerscheZahl |
ALso, wir reden von , oder?
V -> aVc | bb sollte passen: für jedes a wird auch genau 1 c hinzugefügt.
V kann auch sofort zu bb werden, was n=1 entspricht (du hast n=2). |
Jannik |
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
|
|
|