Symulator maszyny turinga

Witam

Czy ktoś zajmował sie zagadnieniem maszyny Turinga?
Jak zabrać sie do napisania takiego prostego symulatora w Pascalu?
Będę bardzo wdzięczy za pomoc.
Chodzi mi o coś takiego:
http://www.ironphoenix.org/tril/tm/
lub takiego:
http://www.i-lo.tarnow.pl/edu/inf/prg/turing/pages/003.php

Tworzysz sobie tablicę, poruszasz się pomiędzy jej elementami i odczytujesz/zapisujesz wartości... banalne..
a propos dobrym przykładem działania maszyny Turinga jest język brainfuck..