---

Geschrieben von coooo am 13.06.2015 um 21:33:

  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.