👤

Lena ma w domu programowalną hafciarkę. Maszyna może haftować ściegi w kształcie +lub X i przesuwać materiał o wielkość 1 ściegu. Te dwa ściegi można wyszyć w tym samym miejscu (w dowolnej kolejności), otrzymując *. Program dla maszyny to ciąg znaków +, x i →, gdzie + oznacza szycie +, x oznacza szycie X, a → oznacza przesuwanie materiału o wielkość jednego ściegu. Maszyna powtarza wprowadzony program, gdy Lena trzyma wciśnięty pedał. Na przykład, jeśli wprowadzi następujący program +→→→+X→x→, to maszyna wyhaftujemy:​