C sob orçamento de passos

Máquina de seis instruções: emite0 emite1 dobra espelha apara repete. Com apara a saída encolhe e com repete o controle volta, de modo que a parada deixa de ser óbvia. Aumente o orçamento e veja a escada descer.

t	C sob t	programa mínimo