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

Contact

Nouvelle machine

Machines

Idées

Descriptif

Fonctionnement

Technologie

1ère machine de Turing

Traitement des chaînes

Calculateurs

Suites

Intéressant

Lycées

Universités

Conférences

Vidéos

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
Inverser une chaîne de caractères 10 états Chaque caractère esr déplacé de la gauche vers la droite par une suite de transpositions.
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