diff -r a63c3f8d7234 -r 67063c5365e1 README --- a/README Thu Feb 07 06:39:06 2013 +0000 +++ b/README Sun Feb 10 19:49:07 2013 +0000 @@ -1,9 +1,24 @@ -Formalisation of Turing Machines -================================ +Formalisation of Turing Machines and Computability Theory +========================================================= thys - contains the formalisation + + Turing.thy: Basic definitions of Turing machines. + Turing_Hoare.thy: Contains the Hoare rules + Uncomputable.thy: The existence of Turing uncomputable functions + Abacus.thy: Basic definitions of abacus machines (an intermediate + "language" for compiling recursive functions into + Turing machines) + Rec_Def.thy: Basic definitions of recursive functions. + Recursive.thy: The compilation of recursive functions into + abacus machines. + UF.thy: The construction of the Universal Function, named "rec_F" and + the proof of its correctness. + UTM.thy: Obtaining a Universal Turing machine by translating the + Turing machine compiled from "rec_F" with some + + Paper - contains the files for the paper - Attic - old files Literature - related work