kontextfreie Grammatik |
27.10.2011, 11:56 | Auf diesen Beitrag antworten » |
paco89 | kontextfreie Grammatik hallo ich muss eine kontextfreie grammatik zur folgender sprache angeben: " L enthält genau die Wörter, die mit a beginnen und mit b enden oder nur ein a bzw. 2 a´s enthalten." Beispielwörter der Sprache wären: bab, aaaaab, abbbba, a dazu habe ich mir folgende grammatik gebastelt: S -> aAB A -> epsilon | a | C B -> b C -> a | A | b kann das richtig sein? in den übungsaufgaben fürs tutorium habe ich das jdnfalls immer falsch gemacht und bin mir jetzt in den hausaufgaben sehr unsicher. |
|
|
27.10.2011, 23:27 | Auf diesen Beitrag antworten » |
Karlito | Hallöchen, leider ist das Wort a nicht in deiner Sprache enthalten... (Ich gehe davon aus, dass S deine Startproduktion ist.) Mach es dir doch einfach und mach von S aus die Produktionen die in Frage kommen: 1. nur ein a und b's davor + dahinter 2. genau 2 a und irgendwie drumrum + mittendrin b 3. a + irgendwas + b VG, Karlito |
|