Machines de Turing - Historique des versions

Echollet : /* Exemple */

2022-05-25T09:54:58Z

Exemple

← Version précédente		Version du 25 mai 2022 à 09:54
Ligne 40 :		Ligne 40 :

	Voici quelques exemples de machine de Turing en python		Voici quelques exemples de machine de Turing en python

	Ajouter 1 : [[Fichier:ajouter_1_turing_v2.txt]]		Ajouter 1 : [[Fichier:ajouter_1_turing_v2.txt]]

	Soustraire 1 : [[Fichier:soustraire_1.txt]]		Soustraire 1 : [[Fichier:soustraire_1.txt]]

	Multiplier par 2 : [[Fichier:multiplier_par_2.txt]]		Multiplier par 2 : [[Fichier:multiplier_par_2.txt]]

Echollet : /* Exemple */

2022-05-25T09:54:33Z

Exemple

← Version précédente		Version du 25 mai 2022 à 09:54
Ligne 38 :		Ligne 38 :
	Elle passe à '''l’état 3''', quand elle lit un symbole '''0''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme, quand elle lit un symbole '''1''' elle écrit '''0''' puis se déplace à '''droite''' et quand elle lit le symbole '''VIDE''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme.		Elle passe à '''l’état 3''', quand elle lit un symbole '''0''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme, quand elle lit un symbole '''1''' elle écrit '''0''' puis se déplace à '''droite''' et quand elle lit le symbole '''VIDE''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme.


⚫	~~Voici un programme qui ajoute~~ 1 ~~pour n'importe quel nombre.~~ [[Fichier:ajouter_1_turing_v2.txt]]
			Voici quelques exemples de machine de Turing en python
		⚫	Ajouter 1 : [[Fichier:ajouter_1_turing_v2.txt]]
			Soustraire 1 : [[Fichier:soustraire_1.txt]]
			Multiplier par 2 : [[Fichier:multiplier_par_2.txt]]

	== '''Machine de Turing universelle ''' ==		== '''Machine de Turing universelle ''' ==

Echollet : /* Machine de Turing universelle */

2022-05-23T13:30:56Z

Machine de Turing universelle

← Version précédente		Version du 23 mai 2022 à 13:30
Ligne 44 :		Ligne 44 :
	La machine de Turing universelle est une machine qui prend en paramètre une autre machine de Turing, ce qui nous permet de faire n’importe quel calculs.		La machine de Turing universelle est une machine qui prend en paramètre une autre machine de Turing, ce qui nous permet de faire n’importe quel calculs.
	Grâce à la machine de Turing universelle, l'ordinateur peut éditer n'importe quel programme.		Grâce à la machine de Turing universelle, l'ordinateur peut éditer n'importe quel programme.

	Voici un programme qui représente une machine de Turing universelle.[[Fichier:machine_universelle.txt]]		Voici un programme qui représente une machine de Turing universelle.[[Fichier:machine_universelle.txt]]

Echollet : /* Machine de Turing universelle */

2022-05-23T13:27:43Z

Machine de Turing universelle

← Version précédente		Version du 23 mai 2022 à 13:27
Ligne 42 :		Ligne 42 :
	== '''Machine de Turing universelle ''' ==		== '''Machine de Turing universelle ''' ==

	La machine de Turing universelle est une machine qui ~~peut~~ ~~faire~~ ~~n’importe~~ ~~quel~~ ~~calculs,~~ ~~tout~~ ce ~~qui est calculable~~, ~~n’importe~~ ~~quelle~~ ~~fonction~~ ~~récursive~~ et ~~peut analyser~~ n’importe quel ~~langage récursive~~		La machine de Turing universelle est une machine qui prend en paramètre une autre machine de Turing, ce qui nous permet de faire n’importe quel calculs.
			Grâce à la machine de Turing universelle, l'ordinateur peut éditer n'importe quel programme.
			Voici un programme qui représente une machine de Turing universelle.[[Fichier:machine_universelle.txt]]

Echollet : /* Exemple */

2022-05-23T13:19:35Z

Exemple

← Version précédente		Version du 23 mai 2022 à 13:19
Ligne 38 :		Ligne 38 :
	Elle passe à '''l’état 3''', quand elle lit un symbole '''0''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme, quand elle lit un symbole '''1''' elle écrit '''0''' puis se déplace à '''droite''' et quand elle lit le symbole '''VIDE''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme.		Elle passe à '''l’état 3''', quand elle lit un symbole '''0''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme, quand elle lit un symbole '''1''' elle écrit '''0''' puis se déplace à '''droite''' et quand elle lit le symbole '''VIDE''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme.

	Voici un programme qui ajoute 1 pour n'importe quel nombre. [[Fichier:ajouter_1_turing_v2.py]]		Voici un programme qui ajoute 1 pour n'importe quel nombre. [[Fichier:ajouter_1_turing_v2.txt]]

	== '''Machine de Turing universelle ''' ==		== '''Machine de Turing universelle ''' ==

Echollet : /* Exemple */

2022-05-23T13:13:55Z

Exemple

← Version précédente		Version du 23 mai 2022 à 13:13
Ligne 37 :		Ligne 37 :

	Elle passe à '''l’état 3''', quand elle lit un symbole '''0''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme, quand elle lit un symbole '''1''' elle écrit '''0''' puis se déplace à '''droite''' et quand elle lit le symbole '''VIDE''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme.		Elle passe à '''l’état 3''', quand elle lit un symbole '''0''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme, quand elle lit un symbole '''1''' elle écrit '''0''' puis se déplace à '''droite''' et quand elle lit le symbole '''VIDE''' elle écrit '''1''' puis se déplace à '''droite''' et c’est la '''FIN''' du programme.

			Voici un programme qui ajoute 1 pour n'importe quel nombre. [[Fichier:ajouter_1_turing_v2.py]]

	== '''Machine de Turing universelle ''' ==		== '''Machine de Turing universelle ''' ==

Echollet : /* Exemple */

2022-05-20T11:49:35Z

Exemple

← Version précédente		Version du 20 mai 2022 à 11:49
Ligne 17 :		Ligne 17 :
	- Table d’action : la table indique à la machine quel symbole écrire et comment se déplacer la tête de lecture et elle dit aussi le nouvel état à exécuter. Si il n’y a plus d’action à faire, la machine s’arrête.		- Table d’action : la table indique à la machine quel symbole écrire et comment se déplacer la tête de lecture et elle dit aussi le nouvel état à exécuter. Si il n’y a plus d’action à faire, la machine s’arrête.

	== Exemple ==		== '''Exemple''' ==

	La machine de Turing à pour symbole {‘0’,’1’} et un autre qui correspond au symbole de la case vide. Nous avons en entrée de cette machine une suite de 1 et de 0. La tête de lecture/écriture se trouve à gauche de la suite de nombre		La machine de Turing à pour symbole {‘0’,’1’} et un autre qui correspond au symbole de la case vide. Nous avons en entrée de cette machine une suite de 1 et de 0. La tête de lecture/écriture se trouve à gauche de la suite de nombre

Echollet le 18 mai 2022 à 10:18

2022-05-18T10:18:11Z

← Version précédente		Version du 18 mai 2022 à 10:18
Ligne 1 :		Ligne 1 :
	'''Machine de Turing : '''


	== '''Machine de Turing''' ==		== '''Machine de Turing''' ==

Echollet le 18 mai 2022 à 10:17

2022-05-18T10:17:42Z

← Version précédente		Version du 18 mai 2022 à 10:17
Ligne 8 :		Ligne 8 :
	Le concept de Machine de Turing a été inventé avant l’ordinateur. Elle devait représenter une personne virtuelle qui devait exécuter une procédure définie par l’utilisateur qui consiste à changer le contenu des cases d’un ruban infini, et en choisissant ce contenu parmi un ensemble fini de symbole.		Le concept de Machine de Turing a été inventé avant l’ordinateur. Elle devait représenter une personne virtuelle qui devait exécuter une procédure définie par l’utilisateur qui consiste à changer le contenu des cases d’un ruban infini, et en choisissant ce contenu parmi un ensemble fini de symbole.


	== '''Définition''' ==		== '''Définition''' ==

Echollet le 18 mai 2022 à 10:17

2022-05-18T10:17:30Z

← Version précédente		Version du 18 mai 2022 à 10:17
Ligne 8 :		Ligne 8 :
	Le concept de Machine de Turing a été inventé avant l’ordinateur. Elle devait représenter une personne virtuelle qui devait exécuter une procédure définie par l’utilisateur qui consiste à changer le contenu des cases d’un ruban infini, et en choisissant ce contenu parmi un ensemble fini de symbole.		Le concept de Machine de Turing a été inventé avant l’ordinateur. Elle devait représenter une personne virtuelle qui devait exécuter une procédure définie par l’utilisateur qui consiste à changer le contenu des cases d’un ruban infini, et en choisissant ce contenu parmi un ensemble fini de symbole.



	== '''Définition''' ==		== '''Définition''' ==
Ligne 23 :		Ligne 22 :

	== Exemple ==		== Exemple ==


	La machine de Turing à pour symbole {‘0’,’1’} et un autre qui correspond au symbole de la case vide. Nous avons en entrée de cette machine une suite de 1 et de 0. La tête de lecture/écriture se trouve à gauche de la suite de nombre		La machine de Turing à pour symbole {‘0’,’1’} et un autre qui correspond au symbole de la case vide. Nous avons en entrée de cette machine une suite de 1 et de 0. La tête de lecture/écriture se trouve à gauche de la suite de nombre
Ligne 45 :		Ligne 43 :

	== '''Machine de Turing universelle ''' ==		== '''Machine de Turing universelle ''' ==


	La machine de Turing universelle est une machine qui peut faire n’importe quel calculs, tout ce qui est calculable, n’importe quelle fonction récursive et peut analyser n’importe quel langage récursive		La machine de Turing universelle est une machine qui peut faire n’importe quel calculs, tout ce qui est calculable, n’importe quelle fonction récursive et peut analyser n’importe quel langage récursive

Machines de Turing - Historique des versions

Echollet : /* Exemple */

Echollet : /* Exemple */

Echollet : /* Machine de Turing universelle */

Echollet : /* Machine de Turing universelle */

Echollet : /* Exemple */

Echollet : /* Exemple */

Echollet : /* Exemple */

Echollet le 18 mai 2022 à 10:18

Echollet le 18 mai 2022 à 10:17

Echollet le 18 mai 2022 à 10:17

Echollet : /* Exemple */

Echollet : /* Exemple */

Echollet : /* Machine de Turing universelle */

Echollet : /* Machine de Turing universelle */

Echollet : /* Exemple */

Echollet : /* Exemple */

Echollet : /* Exemple */