---

Geschrieben von monpy am 16.01.2017 um 18:21:

  Von einer Grammatik erzeugte Sprachen bestimmen

Hallo,
ich versuche gerade die von der Grammatik G=({S},{a,b},P,S} mit P: S--> e | Sa | bSb erzeugte Sprache zu bestimmen, doch ich komme nicht wirklich auf eine zufriedenstellende Beschreibung von L(G). Jedes Wort enthält auf jeden Fall eine gerade Anzahl an b's und vor jedem a stehen mindestens so viele b's wie dahinter, also insbesondere enthält ein Wort kein b, wenn es mit a beginnt. Aber ansonsten komme ich nicht weiter. Hat jemand einen Tipp?

VG Nico