Duplique un préfixe

1 rubans

11 états

Cette machine prend en entrée un mot u0v précédé d’un espace, où u et v sont des mots sur l’alphabet {a,b}. Elle produit en sortie le mot u0v1u, précédé d’un (seul) espace. Cette machine termine avec la tête de lecture sur la première case (vide) du ruban.

Simulateur

Spécification de la machine

nom : Recopier un préfixe à droite initial : i final : ok sortie : 1 demi ruban : 1 i,_ 0,_,> 0,a 1a,A,> 0,b 1b,B,> 0,0 2,0,< 1a,[ab] 1a,$1,> 1a,0 2a,0,> 2a,[ab] 2a,$1,> 2a,[1_] 3a,1,> 3a,[ab] 3a,$1,> 3a,_ 1,a,< 1b,[ab] 1b,$1,> 1b,0 2b,0,> 2b,[ab] 2b,$1,> 2b,[1_] 3b,1,> 3b,[ab] 3b,$1,> 3b,_ 1,b,< 1,[ab01] 1,$1,< 1,A 0,a,> 1,B 0,b,> 2,[ab] 2,$1,< 2,_ ok,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr