Infoscience

Student project

Turing Machine Emulator

Ce document vous présente mon pro jet de semestre dont le titre original est Turing machine emulator. Le but de ce projet a été d'implémenter un système capable d'émuler certaines abstractions des machines de Turing. La première étape était de mettre en place un "langage de programmation simple" pour décrire le comportement d'une machine de Turing et ensuite implémenter un interpreteur pour ce langage. Les étapes suivantes ont permis d’écrire des modules simples qui implémentent des opérations basiques sur les machines de Turing ainsi qu'un "compilateur" pour traduire un language de plus haut-niveau permettant d'écrire des programmes basiques en des modules fonctionnant sur des machines de Turing ainsi que de mettre en place une interface d'utilisateur permettant l'interaction avec les différents systèmes.

    Reference

    • ALGO-STUDENT-2009-001

    Record created on 2009-06-15, modified on 2016-08-08

Related material