Création d'une machine de Turing

Bonsoir !

Depuis quelques temps, je m'intéresse aux machines de Turing.
J'aimerais donc en réaliser une en Java avec pour but final de pouvoir dire que Java est Turing-complet (histoire de m'amuser un peu et mieux comprendre la chose).
Mais pour tout avouer, je ne sais pas trop encore comment faire cela ^^'
J'ai chercher un peu sur le net quelques explications sur comment programmer cela, mais la plupart donne directement un programme fait, ce que je ne souhaite pas réellement...
Pour commencer, j'ai entendu parlé des machines de Turing, mais aussi des machines de Turing universelles. De ce que j'ai compris, la seconde est une machine de Turing permettant de simuler (compiler ?) toutes machines de Turing en enregistrant directement sur sa bande la table de transition de la machine simulée.
Donc je suppose que c'est plus la seconde que je dois programmer ?
En fait j'aimerais quelques conseils et explications sur la façon dont l'on réalise cela !

Merci d'avance pour votre aide :D