Automatentheorie, P={XX I ab}

Neue Frage »

Auf diesen Beitrag antworten »
info33 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 Augenzwinkern
 
Auf diesen Beitrag antworten »
info33 RE: Automatentheorie, P={XX I ab}

also ich meine natürlich P={X --> XX I ab}
Auf diesen Beitrag antworten »
Karlito

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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »