Dans la définition d’une machine de Turing on trouve: «Le ruban est supposé être de longueur infinie vers la gauche ou vers la droite, en d’autres termes la machine doit toujours avoir assez de longueur de ruban pour son exécution. - Wikipédia» C’était une grande limitation de l’implémentation de ma machine de Turing que d’avoir une bande de taille fixe.

Commentaires

Vous devez vous inscrire ou vous connecter pour poster un commentaire