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

1 rubans

3 é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 seconde case vide du ruban (juste à droite du mot de sortie).

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,_ ok,a,>

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr