Prolog - Como hacer un programa de la maquina de turing

Me pidieron que realiza un programa que funcione como la maquina de turing, a lapiz y papel lo puedo hacer, pero no se como implementarlo en un lenguaje de programacion, quisiera que alguien me ayudara, de preferencia que sea en c++, Vb 6.0 u 8.o ó en c-shar.