Kontextfreie Grammtiken entwerfen |
| 15.09.2016, 15:14 | Auf diesen Beitrag antworten » |
| 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 
|
|
|
|
| 15.09.2016, 15:38 | Auf diesen Beitrag antworten » |
| eulerscheZahl | ALso, wir reden von 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). |
| 15.09.2016, 15:41 | Auf diesen Beitrag antworten » |
| Jannik | Hol Jo stimmt bin nach 2 Stunden auch mal drauf gekommen... Manchmal bin ich aber auch ein Holzkopf
Trotzdem danke |
|
|
