Addition unaire

1 rubans

6 états

Cette machine deterministe prend en entrée un mot du langage a*ba*, interprèté comme une paire d’entiers en unaire séparés par un b, et calcule la representation unaire de la somme de ces nombres. Elle se repositionne sur la première case du ruban.

Simulateur

Spécification de la machine

nom : Addition unaire initial : Ai final : A4 demi ruban: 1 sortie : 1 Ai,_ A0,_,> A0,a A0,a,> A0,b A1,a,> A1,a A1,a,> A1,_ A2,_,< A2,a A3,_,< A3,a A3,a,< A3,_ A4,_,-

Messages de sortie du compilateur

https://machines.brunet-zamansky.fr