Efface le ruban jusqu’au premier a

1 rubans

7 états

Cette machine prend en entrée un mot non vide sur l’alphabet {a,b} précédé d’un espace. Elle efface le plus petit préfixe se terminant par un a (et rejette les mots ne contenant pas a. Ensuite, elle décale l’entrée vers la gauche, jsuqu’à se ramener à un ruban constitué d’un mot 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 : Efface jusqu'au premier a initial : i final : ok sortie : 1 demi ruban : 1 i,_ 0,_,> 0,b 0,?,> 0,a 1,?,> 1,? 1,?,> 1,a 2a,?,< 1,b 2b,?,< 1,_ 3,_,< 2a,? 2a,?,< 2a,[_ab] 3a,$1,> 3a,? 1,a,> 2b,? 2b,?,< 2b,[_ab] 3b,$1,> 3b,? 1,b,> 3,? 3,_,< 3,[ab_] 4,$1,< 4,[ab] 4,$1,< 4,_ ok,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr