Le meilleur des mondes Il s’agit de rendre les gens heureux. Uniformément. Voici la situation de départ et celle d’arrivée : Ici pas de difficulté: un seul état suffit. On mettra dans la collection uniquement les émoticônes manifestant des émotions dites “négatives”, le blanc et l’émoticône souriant. Un détecteur de chiffre pair / impair Soit […]
Déplacer les pommes ! Eh oui, notre machine peut aussi transporter des fruits ! Soit une collection C={pomme, poire, raisin, =, blanc, X }. Poser plusieurs pommes, poires et raisins consécutivement dans les cases, en prenant soin de les mélanger. Il ne doit pas y avoir de blanc entre les fruits. On termine la série […]
Addition des bâtons L’arithmétique des bâtons est sans doute la plus facile à mettre en œuvre avec une machine de Turing. La collection à utiliser est C={ ☐, |, X, =, +}. On écrit sur la bande une addition avec des bâtons, comme par exemple: ||||+||= Le résultat doit être de la forme : ||||+||=|||||| […]
par