| Die letzten 2 Beiträge |
| 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 |
| 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. |
|
|
