Может у кого нибудь есть исходник Машины Тьюринга. В интернете одна ерунда, ничего путного. Если есть выложите сюда или дайте ссылку, пожалуйста.

Учи мат часть!
Машину Тьюринга в принципе реализовать невозможно, ибо это идеализированная теоретическая модель вычисления.

в принципе есть так называемая машина с неограниченными регистрами (МНР) которая является упрощенной моделью МТ, вполне можно написать эмулятор ее работы, с одним ограничением - число регистров будет ограничено.
А еще проще - компьютер - вот тебе МНР с ограничениями...