---

Geschrieben von paco89 am 27.10.2011 um 11:56:

  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.

---

Geschrieben von Karlito am 27.10.2011 um 23:27:

 

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