Hey,

da ich am Montag mündliche Prüfungen habe für mein Abitur sitze ich fest im Lernen. Ein Prüfungsthema beinhaltet die reguläre Grammatik, sprich rechts- und linksreguläre Sprachen.

Falls sich hier der ein oder andere Informatiker finden lässt, bitte ich um eine Erklärung, wie man von im untenstehenden Fall von der rechtsregulären Sprache eine äquivalente linksreguläre Sprache herleiten kann.

Fall: http://h11.abload.de/img/endlicherautomatosjd5.jpg
Ich habe versucht zum A^n B^n Problem einen Endlichen Automaten zu entwerfen, ebenso eine dazugehörigende rechtsreguläre Sprache. Ich habe aber, selbst nach stundenlangen Recherchen und etlichen Links von Unis usw. keine gute Erklärung gefunden, wie man nun diese linksreguläre Grammatik herleiten kann.

Falls sich jemand für solche theoretischen Sachen intressiert:
Ein Dank schonmal im Voraus für eure PM