Skip to content

A universal turing machine implemented in SWI-Prolog with sample machines from Alan Turing original paper in 1936

Notifications You must be signed in to change notification settings

ealpizarp/Universal-Turing-Machine

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Universal Turing Machine

A prolog universal machine implementation made for the Progamming Languages course (IC-4700) in the Costa Rica Institute of Technology.

Prolog dialog

This code has only been tested with SWI-PROLOG.

Credits

The implementation of the universal machine simulator is based on the Turing module by Michael T. Richter.

References

Petzold, C. (2008). The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper on Computability and the Turing Machine (1st ed.). Wiley.

Turing, A.M. (1936). On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society. 2 (1937) 42: 230-265.

About

A universal turing machine implemented in SWI-Prolog with sample machines from Alan Turing original paper in 1936

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages