Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 27-11-2005 08:57:15
- amazigh77
- Membre
- Inscription : 27-11-2005
- Messages : 1
[Machine de Turing] Soustraction
Bonjour,
Quelqu'un pourrait-il m'aiguiller pour écrire une machine de Turing à un ruban permettant de soustraire 2 nombres binaires X et Y ?
Merci d'avance
Hors ligne
#2 27-11-2005 11:55:02
- freeman
- Membre
- Inscription : 08-10-2005
- Messages : 93
Re : [Machine de Turing] Soustraction
Ne suffit-il pas de se déplacer de X vers la droite, puis de Y vers la gauche, puis à partir de là compter en revenant à la case départ ?
Chacune de ces étapes devrait être assez facile à écrire, mais mes souvenirs sont trop flous pour t'en dire plus à priori.
Hors ligne
Pages : 1
Discussion fermée