Ce programme génère, à partir de la chaîne MI, des chaînes de caractères, étape par étape, selon les 4 règles de formation suivante:1-Si on possède une chaîne se terminant par I, on peut lui ajouter U à la fin ; 2-Si on possède la chaîne Mx, on peut lui ajouter x pour obtenir la chaîne Mxx ; 3-Si on possède une chaîne contenant III, on peut remplacer III par U ; 4-Si une chaîne contient UU, on peut supprimer ce UU. Peut-on obtenir MU? (l’idée vient du livre de D. Hofstadter : Gödel Escher Bach)