C sharp - Necesito un simulador de Maquina de Turing

Necesito un simulador de Maquina de Turing pero en C# para aplicación de consola! Alguien que me pueda ayudar u orientar de como debo hacerlo?

Aquí encontrarás como funciona, básicamente tendrías que desarrollar tu propio algoritmo basándote en como funciona. Espero te sea de ayuda.