Máquina Minsky em Ruby

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.

Link para o código


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s