Emulateur de machine de turing en delphi

Soyez le premier à donner votre avis sur cette source.

Vue 5 392 fois - Téléchargée 649 fois

Description

Ce programme Delphi émule une machine de Turing toute simple.
Il est destiné principalement à illustrer le fonctionnement de ces automates.
L'interface permet d'éditer les programmes, de modifier le contenu du ruban mémoire et de faire tourner l'émulation.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
338
Date d'inscription
mercredi 4 avril 2001
Statut
Membre
Dernière intervention
8 décembre 2009
6
hmm.. interessant :)
vai voir de plus pret
Messages postés
1
Date d'inscription
mercredi 4 septembre 2002
Statut
Membre
Dernière intervention
5 septembre 2002

Turing ... comme Alan Turing, l'un des papas de l'informatique !

Une machine de Turing est disons une représentation abstraite d'un ordinateur.
Elle possède compose d'une tête (de lecture/écriture) qui balaye la bande de mémoire dans les deux sens. La bande est composée d'emplacements povant contenir des caractères (d'où les 1 et les 0 du binaire). La machine de Turing fonctionne comme un automate à états (comme un cycle processeur) : elle lit la bande et la modifie puis se déplace en fonction du programme (ni plus ni moins qu'une table de transition qui dit quoi faire). Donc, ce que tu as vu est donc tout à fait normal ;-). Le programme permet donc simplement de montrer comment fonctionne nos chères machines, même encore aujourd'hui : Une TM est capable de calculer toute fonction calculable.

Pour plus d'infos sur la théorie, je vous invite à taper Turing ou Machine de Turing dans un moteur de recherche.

Grom
Messages postés
338
Date d'inscription
mercredi 4 avril 2001
Statut
Membre
Dernière intervention
8 décembre 2009
6
Heu, c koi le Turing ?
le seule truk ke je suis arriver a faire , c voir bouger des 0 et des 1, en ouvrant un exemple,...
et le titre de la fenêtre, je pense pas que ce soit le bon :)

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.