16.01.2017, 18:21 |
Auf diesen Beitrag antworten » |
monpy |
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 |