coooo
Jungspund
Dabei seit: 01.02.2015
Beiträge: 22
|
|
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.
|
|