Discussion :

[filsdugrand]

salut a tous
voila j'ai besoin de connaitre cet algorithme pour mes exams mais je n'ai absolument rien compris et il y a tres peu de resources sur le net donc si qqun pouvais m'expliquer le comment du pourquoi ca me sauverai la vie
(j'ai pas compris le fonctionnement de l'algo donc si vous pouviez commener par la...)
merci bien

[Tuxico]

Cet algorhitme permet de décider si un langage donné L est un code . Il consiste à la construction d'une seule inductive d'ensembles :

Inialisation

Etape inductive

et tu auras alors 2 cas d'arrêts : L est un code ou non

[filsdugrand]

oui bon... j'avais rien compris mais pas jusque la..... je sais que c'est un algo qui permet de savoir si un langage est un code ce que j'ai pas compris c'est comment on l'applique (nb: j'aurai besoin de cet algo pour un exam de fondement de l'info donc j'aurai pas d'ordi a disposition, c'est crayon et bout de papier....

[benratti]

Tu as un truc ici a partir de la page 21.