Une machine de Turing en Ruby (fr)

Avec le film Imitation Game sorti récemment, Alan Turing, qu’on peut considérer comme un père fondateur de l’informatique, fait l’actualité. Je vous propose, dans cet article, de réaliser une machine de Turing en Ruby. Ma définition personnelle sera la suivante: Une machine de Turing est une machine imaginaire et hyper-minimale, pouvant faire tourner un algorithme.