Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of 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.