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.
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von paco89: 27.10.2011 11:58.
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
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Karlito: 27.10.2011 23:28.