A voir également:
- Machine de turing
- Machine virtuelle windows - Guide
- Time machine - Guide
- Carte de bus dans la machine à laver - Forum Matériel & Système
- Machine virtuelle gratuite - Télécharger - Émulation & Virtualisation
- Hkey local machine - Forum Windows
3 réponses
slt svp je veux que vous m'ediez car j'ais besoins des cours et eaucqou d'exercices merci pour votre aide
la machine de turing peut signifie
+une imprimante avec scanner
+ou mémoire L1
+ou ordin portabla
+une imprimante avec scanner
+ou mémoire L1
+ou ordin portabla
imprimente avec scanner
Nous allons donner une description plus physique du fonctionnement d'une machine de Turing. Pour reprendre l'idée même d'Alan Turing (le créateur de la machine qui porte aujourd'hui son nom), une machine de Turing n'est rien d'autre qu'une machine à écrire modifiée. Au lieu de travailler sur une feuille de papier, la machine de Turing opère sur une bande infinie à gauche et à droite (indexée par l'ensemble Z des entiers relatifs) à l'aide d'une tête de lecture/écriture. La bande est constituée de cellules, chaque cellule contenant un symbole de l'alphabet A. On dit qu'une cellule est vierge si le symbole qu'elle contient est le symbole blanc. La tête de lecture/écriture est capable:
1. d'écrire un symbole dans la cellule courante (celle sur laquelle la tête se trouve);
2. d'effacer le contenu de la cellule courante (équivaut à écrire le symbole blanc);
3. de se déplacer d'une cellule vers la gauche ou vers la droite (> et < dans la définition);
4. de lire le symbole contenu dans la cellule courante;
Du point de vue du modèle, les trois premières opérations sont représentées par l'ensemble B U {<,>}, i.e. on écrit un symbole de B (si ce symbole est b, on considère que l'on efface la cellule), ou on déplace la tête de lecture-écriture d'une cellule vers la gauche ou la droite. [Notons que dans la majorité des ouvrages, ces opérations sont représentées par l'ensemble B x {<,>}, i.e. on écrit un symbole de B, et on déplace la tête de lecture/écriture vers la gauche ou la droite.]
Nous allons donner une description plus physique du fonctionnement d'une machine de Turing. Pour reprendre l'idée même d'Alan Turing (le créateur de la machine qui porte aujourd'hui son nom), une machine de Turing n'est rien d'autre qu'une machine à écrire modifiée. Au lieu de travailler sur une feuille de papier, la machine de Turing opère sur une bande infinie à gauche et à droite (indexée par l'ensemble Z des entiers relatifs) à l'aide d'une tête de lecture/écriture. La bande est constituée de cellules, chaque cellule contenant un symbole de l'alphabet A. On dit qu'une cellule est vierge si le symbole qu'elle contient est le symbole blanc. La tête de lecture/écriture est capable:
1. d'écrire un symbole dans la cellule courante (celle sur laquelle la tête se trouve);
2. d'effacer le contenu de la cellule courante (équivaut à écrire le symbole blanc);
3. de se déplacer d'une cellule vers la gauche ou vers la droite (> et < dans la définition);
4. de lire le symbole contenu dans la cellule courante;
Du point de vue du modèle, les trois premières opérations sont représentées par l'ensemble B U {<,>}, i.e. on écrit un symbole de B (si ce symbole est b, on considère que l'on efface la cellule), ou on déplace la tête de lecture-écriture d'une cellule vers la gauche ou la droite. [Notons que dans la majorité des ouvrages, ces opérations sont représentées par l'ensemble B x {<,>}, i.e. on écrit un symbole de B, et on déplace la tête de lecture/écriture vers la gauche ou la droite.]
une imprimente avec scanner :
Nous allons donner une description plus physique du fonctionnement d'une machine de Turing. Pour reprendre l'idée même d'Alan Turing (le créateur de la machine qui porte aujourd'hui son nom), une machine de Turing n'est rien d'autre qu'une machine à écrire modifiée. Au lieu de travailler sur une feuille de papier, la machine de Turing opère sur une bande infinie à gauche et à droite (indexée par l'ensemble Z des entiers relatifs) à l'aide d'une tête de lecture/écriture. La bande est constituée de cellules, chaque cellule contenant un symbole de l'alphabet A. On dit qu'une cellule est vierge si le symbole qu'elle contient est le symbole blanc. La tête de lecture/écriture est capable:
1. d'écrire un symbole dans la cellule courante (celle sur laquelle la tête se trouve);
2. d'effacer le contenu de la cellule courante (équivaut à écrire le symbole blanc);
3. de se déplacer d'une cellule vers la gauche ou vers la droite (> et < dans la définition);
4. de lire le symbole contenu dans la cellule courante;
Du point de vue du modèle, les trois premières opérations sont représentées par l'ensemble B U {<,>}, i.e. on écrit un symbole de B (si ce symbole est b, on considère que l'on efface la cellule), ou on déplace la tête de lecture-écriture d'une cellule vers la gauche ou la droite. [Notons que dans la majorité des ouvrages, ces opérations sont représentées par l'ensemble B x {<,>}, i.e. on écrit un symbole de B, et on déplace la tête de lecture/écriture vers la gauche ou la droite.]
Nous allons donner une description plus physique du fonctionnement d'une machine de Turing. Pour reprendre l'idée même d'Alan Turing (le créateur de la machine qui porte aujourd'hui son nom), une machine de Turing n'est rien d'autre qu'une machine à écrire modifiée. Au lieu de travailler sur une feuille de papier, la machine de Turing opère sur une bande infinie à gauche et à droite (indexée par l'ensemble Z des entiers relatifs) à l'aide d'une tête de lecture/écriture. La bande est constituée de cellules, chaque cellule contenant un symbole de l'alphabet A. On dit qu'une cellule est vierge si le symbole qu'elle contient est le symbole blanc. La tête de lecture/écriture est capable:
1. d'écrire un symbole dans la cellule courante (celle sur laquelle la tête se trouve);
2. d'effacer le contenu de la cellule courante (équivaut à écrire le symbole blanc);
3. de se déplacer d'une cellule vers la gauche ou vers la droite (> et < dans la définition);
4. de lire le symbole contenu dans la cellule courante;
Du point de vue du modèle, les trois premières opérations sont représentées par l'ensemble B U {<,>}, i.e. on écrit un symbole de B (si ce symbole est b, on considère que l'on efface la cellule), ou on déplace la tête de lecture-écriture d'une cellule vers la gauche ou la droite. [Notons que dans la majorité des ouvrages, ces opérations sont représentées par l'ensemble B x {<,>}, i.e. on écrit un symbole de B, et on déplace la tête de lecture/écriture vers la gauche ou la droite.]
