Insère un a à droite du mot d’entrée

1 rubans

4 états

Cette machine prend en entrée un mot w sur l’alphabet {a,b} précédé d’un espace, et produit en sortie le mot wa, précédé d’un (seul) espace. Cette machine termine avec la tête de lecture sur la première case du ruban.

Simulateur

Spécification de la machine

nom : Insère un a à droite initial : i final : ok sortie : 1 demi ruban : 1 i,_ 0,_,> 0,[ab] 0,$1,> 0,_ 1,a,< 1,[ab] 1,$1,< 1,_ ok,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr