Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
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.