Machine de Turing : détecter un palindrome
- Auteur :
- Johann DOLIVET
Présentation d'une machine de Turing
Cette machine permet de détecter si le mot binaire est un palindrome : si le ruban ne contient que 1 à la fin de l’exécution il s'agit d'un palindrome, dans tous les autres cas, non.
La configuration de la table d'actions s'effectue à partir du tableur.
Les données (du ruban) sont également paramétrables à partir du tableur.
Il suffit de commencer par Initialisation, une fois que la machine et le ruban sont en place.
Puis il faut lancer l'animation ou effectuer l'animation pas à pas à l'aide du bouton Action.