Insérer X au milieu

1 rubans

12 états

Cette machine deterministe prend en entrée un mot sur l’alphabet {a,b}, rejette les mots de longueur impaire, et pour les mots de longueur paire insère le symbole X entre les deux moitiés du mot. Par exemple, le mot abba est transformé en abXba.

Simulateur

Spécification de la machine

name : Insérer `X` au milieu initial : Pi final : P8 sortie : 1 demi ruban : 1 Pi,_ P0,_,> P0,[ab] P0,$1,> P0,[_X] P1,_,< P1,a P1a,X,> P1,b P1b,X,> P1a,_ P2,a,< P1b,_ P2,b,< P2,X P3,X,< P3,[ab] P3,$1,< P3,A P4,a,> P3,B P4,b,> P3,_ P4,_,> P4,a P5,A,> P4,b P5,B,> P5,[ab] P0,$1,> P5,X P6,X,< P6,A P7,a,< P6,B P7,b,< P7,[ab] P7,$1,< P7,_ P8,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr