Séparer par X

2 rubans

6 états

Cette machine prend en entrée un mot sur l’alphabet {a,b}. Elle le rejette s’il est de longueur impaire, et insère un symbole X au milieu sinon.

Simulateur

Spécification de la machine

name:split init:q0 accept:ok output:1 q0,[ab],_ q1,$1,X,>,> q0,[ab],X q4,X,$1,>,- q0,_,_ ok,X,_,-,- q1,[ab],_ q1,$1,_,>,> q1,_,_ q2,_,_,<,< q1,[ab],X q2,$1,_,<,< q2,[ab],_ q3,$1,X,<,< q3,[ab],_ q3,$1,_,<,< q3,[ab],X q0,$1,_,>,> q4,[ab],[ab] q4,$2,$1,>,- q4,_,[ab] ok,$2,_,-,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr