---

Geschrieben von info33 am 16.09.2012 um 18:38:

  Automatentheorie, P={XX I ab}

Hallo,
wie sieht ein Automat aus, der die oben beschriebenen Produktionsregeln hat (BNF)? Also wenn die Grammatik nicht regulär ist, dann weiß ich irgendwie nicht, wie das gehen soll...
S=X, N=X, T={a,b}, G={T,N,S,P}

Das I soll übrigens ein senkrechter Strich sein

---

Geschrieben von info33 am 16.09.2012 um 18:39:

  RE: Automatentheorie, P={XX I ab}

also ich meine natürlich P={X --> XX I ab}

---

Geschrieben von Karlito am 17.09.2012 um 00:02:

 

Hallo,

soll nur ein Automat angegeben werden? Wenn ja, schau dir mal die Sprache an, die erzeugt wird. Dann sollte sich sehr schnell ein Automat angeben lassen.

VG,

Karlito