Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Design and development of a graphical educational tool for the creation and simulation of Turing machines

Kontoulis Paraskevas-Theofanis

Full record


URI: http://purl.tuc.gr/dl/dias/388616DC-453D-46BC-B932-17577FDEB1D5
Year 2023
Type of Item Diploma Work
License
Details
Bibliographic Citation Παρασκευάς-Θεοφάνης Κοντούλης, "Σχεδίαση και ανάπτυξη ενός γραφικού εκπαιδευτικού εργαλείου για την δημιουργία και προσομοίωση μηχανών Turing", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 https://doi.org/10.26233/heallink.tuc.95216
Appears in Collections

Summary

A Turing Machine is a theoretical machine invented by Alan Turing for use as a model in mathematical calculations. It is considered a cornerstone of theoretical computer science and had a profound impact on the development of computer science and artificial intelligence. It is a simple machine that can perform any calculation that can be expressed as an algorithm. Despite its simplicity, the Turing Machine has been shown to be computationally equivalent to any other similar model of computation, making it a powerful tool for understanding the fundamentals of computation. In recent years, there has been growing interest in using Turing Machines as a teaching tool for computer science, theory of computation, and mathematics. One of the challenges of teaching about Turing Machines is that they are presented as theoretical boxes, making it difficult for students to understand how they work. To address this challenge, there has been a growing need for educational tools that facilitate understanding and investigating the behavior of Turing Machines. This thesis presents the development of a web application that allows the user to design and simulate Turing Machines. The goal of the app is to provide students and educators with an interactive and accessible way to explore the behavior of Turing Machines and understand the fundamental concepts of Theory of Computation. The application allows users to create and simulate Turing machines, using Lewis and Papadimitriou's notation and graphical representation, visualize the machine's behavior, and experiment with different algorithms. The application was developed in Javascript and is designed to be simple and user-friendly, making it accessible to students of all backgrounds and skill levels. By providing an interactive and accessible way to explore Turing machines, this app has the potential to significantly improve the way students learn about computer science.

Available Files

Services

Statistics