Hoje pela manhã e agora à noite implementei uma versão bem simples de uma máquina de Minsky. Foram apenas alguns minutos e apenas um suporte bem simples (mas completo) está funcionando, incluindo um método step, que executa apenas uma instrução a cada chamada (O método run executa todos os comandos até atingir uma instrução de parada.).
Uma máquina de Minsky é um dispositivo teórico inventado pelo matemático Marvin Minsky, e consiste num banco de registradores que podem ser operados a partir de 3 operações básicas: Soma, Subtração e Suspender (Halt). Mais informações no link acima, que também mostra (informalmente) como uma máquina de Minsky é equivalente a uma máquina de Turing.



