Échange les a et les b

1 rubans

4 états

Cette machine prend en entrée un mot sur l’alphabet {a,b,c} précédé d’un espace et remplace les a par des b, et les b par des a. Cette machine termine avec la tête de lecture sur la première case du ruban.

Simulateur

Spécification de la machine

nom : Échanger les a et les b initial : i final : ok sortie : 1 demi ruban : 1 i,_ 0,_,> 0,a 0,b,> 0,b 0,a,> 0,c 0,c,> 0,_ 1,_,< 1,[abc] 1,$1,< 1,_ ok,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr