Some useful links: Turing Machines (Stanford Encyclopedia of Philosophy) Machines de Turing OCaml Programming: Correct + Efficient + Beautiful Data Structures and Functional Programming (Cornell University CS3110 Spring 2012 lecture notes) Module Pervasives