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

1 rubans

6 é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 aw, 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 à gauche initial : i final : ok sortie : 1 demi ruban : 1 i,_ 0,_,> 0,a 1a,?,> 0,b 1b,?,> 1a,a 1a,a,> 1a,b 1b,a,> 1a,_ 2,a,< 1b,a 1a,b,> 1b,b 1b,b,> 1b,_ 2,b,< 2,[ab] 2,$1,< 2,? ok,a,<

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr