Un prototype programmable pour concrétiser la machine de Turing

Accueil

Alan TURING

Histoire

Machine de Turing

Le prototype expérimental réalisé

Quelques diagrammes de machines de Turing pour ce prototype

Interventions

Presse

Simulateur

Nouvelle machine

Machines

Idées

Descriptif

Fonctionnement

Technologie

1ère machine de Turing

Facile

Calculateurs

Suites

Intéressant

Lycées

Universités

Conférences

Vidéos

Contact

Déplacer la tête sous le chiffre de gauche 1 état
Déplacer la tête sous le chiffre de droite 1 état
Déplacer la tête sous le chiffre de droite 2 états
Déplacer la tête sous le chiffre de droite de la deuxième chaîne 4 états
Trouver la séquence remplacer les 0 par des 1 et remplacer les 1 par des 0 2 états
Déplacer une suite de 1 Le 1 de gauche sera déplacé à droite de la suite 2 états
Déplacer une suite de 1 Chaque 1 sera déplacé d'une case vers la droite 3 états
Concaténer deux suites de 1 4 états
Parité du nombre de 1 dans une chaîne de caractères 4 états La téte parcours la chaîne et passe de l'état 1 à l'état 2 et inversement à chaque fois qu'elle lit un 1. Selon qu'elle termine à l'état 1 ou à l'état 2 le nombre de 1 est pair ou impair.
Déterminer s'il y a un nombre pair de 0 et un nombre pair de 1 dans une chaîne de caractères 6 états
Déplacer une chaîne de caractères d'une case vers la droite 4 états
Concaténer deux chaînes de caractères 4 états L'état 1 amène la tête de lecture/écriture sous le caractères de droite de la première chaîne.
Doubler le nombre d'éléments d'une suite de 1 3 états
Doubler une suite de 1 sans utiliser de 0 4 états
Recopier une chaîne de caractères 9 états
Couper une chaîne de caractères en deux parties égales 11 états Si la chaîne n'a pas un nombre pair de caractères l'algorithme s'arrête à l'état 6.
Retrouver la sous chaîne "0,1" dans une chaîne 4 états