Reguläre Grammatik gesucht |
13.06.2015, 21:33 | Auf diesen Beitrag antworten » |
coooo | Reguläre Grammatik gesucht Hallo, ich suche eine reguläre Grammatik für eine Sprache über dem Alphabet (a,b) mit folgender Bedingung: Es soll nach 2a's genau ein b folgen, also aaba soll aktzeptiert werden, aabba jedoch nicht. Ich habe es erstmal so notiert: B*(a*oder aab*) * Und die Grammatik angefangen: S ---> Saab S----> Sb S----> e jedoch komme ich nicht weiter und ich weiß nicht, wie ich ein "a" nach aab hinzufügen kann. |
|
|