Universal turing machine (UTM)

• Main Authors: Go, Christopher C., Ramos, Michelle A., Tan, Jonathan O., Yu, Jacqueline C.
• Format: text
• Language: English
• Published: Animo Repository 1999
• Subjects: Turing machines; Machine theory; Artificial intelligence; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/14237
• Institution: De La Salle University

One of the most controversial issues to date is that of the origin of the modern digital computer. Majority believed that the foundation of the modern digital computer date only to as far back as the Von Neumann architecture in 1940's. But researches show that Alan Turing's Universal Turing Machine, which simulates how a modern digital computer works, predates the concept of the Von Neumann architecture. This study was able to recreate, modify, augment, and implement a UTM through a graphical simulation system. The process of creating the whole system for the UTM is done in three major phases: 1) analysis of the UTM as proposed by Alan Turing, 2) formal definition of the components of the UTM, and 3) creation of a Web-based graphical simulation software.