MACHINE DE TURING (ENTIÈREMENT CONFIGURABLE) ...
LocalStone
Messages postés
514
Date d'inscription
mercredi 19 mars 2003
Statut
Membre
Dernière intervention
1 mars 2009
-
25 avril 2005 à 01:26
miximog Messages postés 34 Date d'inscription jeudi 2 janvier 2003 Statut Membre Dernière intervention 14 avril 2007 - 18 nov. 2005 à 19:10
miximog Messages postés 34 Date d'inscription jeudi 2 janvier 2003 Statut Membre Dernière intervention 14 avril 2007 - 18 nov. 2005 à 19:10
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/30970-machine-de-turing-entierement-configurable
https://codes-sources.commentcamarche.net/source/30970-machine-de-turing-entierement-configurable
18 nov. 2005 à 19:10
tu n'aurai pas les chevilles qui anflent ?!
:)
1 oct. 2005 à 11:55
30 sept. 2005 à 11:56
11 mai 2005 à 11:05
10 mai 2005 à 19:48
Super ! Génial ! Et je pèse mes mots avec cette autre machine de Turing : Mon cerveau ! Si je meurs demain ce sera avec quelques cellulles grises en + ;-)
10 mai 2005 à 11:38
10 mai 2005 à 11:34
Encore merci et bravo !
25 avril 2005 à 14:54
Merci de cette explication .
Cordialement
------------------------------------------------
http://fg.logiciel.free.fr
25 avril 2005 à 14:45
Je vais essayer de t'expliquer concrêtement comment fonctionne la machine, plutôt que te dire si tu as juste ou non ...
En fait, il n'y absolument aucune mathématique dans cette machine. On peut la programmer pour qu'elle effectue une opération mathématique, mais la machine en soit n'utilise pas les maths. En effet, tout est formel. Dans la machine que j'ai posté, j'ai mis les symboles "0", "1" et "2", mais j'aurais très bien pu mettre une boite de concerve, un sèche-cheveux et un chat (mais "0", "1" et "2", c'est plus pratique ...).
Ensuite, la machine fonctionne en fonction des quintuplets que l'on lui donne par la méthode Learn(strQuintuplet); ... Et on défini un état par une suite de quintuplet. Par exemple, si tu sais que la machine n'utilise que 2 symboles, tu auras que 2 quintuplets nécessaires pour définir un état. Et un quintuplet "(a0, X, O, +1, a1)", tu peux le traduire comme ça : "Si la machine est à l'état a0 et que le symbole actuel est X, alors je le remplace par O, je vais à droite et je passe à l'état a1" ...
Est-ce assez clair, ou tu veux plus d'explication ?
25 avril 2005 à 14:13
- Il y a des parties de code que tu utilisais pour faire des test 'style : alert("stop")' qui sont placé sous commentaire, mieux vo les supprimés lorsque tu met sa sur javascriptfr . Sa permet d'augmenté la visibilité.
- Au bout d'un moment, il n'y au plus que des 0 qui s'affiche et ta machine en transforme un sur deux par un 1 .
Sinon le système est facile à comprendre après le démarrage du script.
Pour les curieux, voici ce que j'ai compris :
Quand la machine tombe sur un 2 : Elle baisse le nombre de droit jusqu'a avoir un 1. Et baisse (puis augmente si <0) le nombre de gauche, puis continue son trajet .
Quand la machine tombe sur un 1 ou un 0 : Une fois sur 2 (sa dépend de l'intervalle) elle transforme le 1 par 0 et le 0 par 1 , si bien que la suite parfaite est (0,1,0,1,0,1,0,1)
LocalStone c'est juste ?
------------------------------
http://fg.logiciel.free.fr
25 avril 2005 à 13:27
25 avril 2005 à 12:31
en général, on met une majuscule pour le nom du constructeur, et on reprend le nom du constructeur pour les méthodes...
ça reste bien programmé, on ne vois pas souvent ce genre de sources sur javascriptfr !
25 avril 2005 à 01:26