Der letzte Beitrag |
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. |
|
|