README
changeset 163 67063c5365e1
parent 128 7dc064e64ab2
child 173 b51cb9aef3ae
equal deleted inserted replaced
162:a63c3f8d7234 163:67063c5365e1
     1 Formalisation of Turing Machines
     1 Formalisation of Turing Machines and Computability Theory
     2 ================================
     2 =========================================================
     3 
     3 
     4 thys    - contains the formalisation
     4 thys    - contains the formalisation
       
     5 
       
     6    Turing.thy:       Basic definitions of Turing machines.
       
     7    Turing_Hoare.thy: Contains the Hoare rules	
       
     8    Uncomputable.thy: The existence of Turing uncomputable functions
       
     9    Abacus.thy:       Basic definitions of abacus machines (an intermediate
       
    10                      "language" for compiling recursive functions into 
       
    11                      Turing machines)
       
    12    Rec_Def.thy:      Basic definitions of recursive functions.
       
    13    Recursive.thy:    The compilation of recursive functions into
       
    14 		     abacus machines.
       
    15    UF.thy:           The construction of the Universal Function, named "rec_F" and
       
    16                      the proof of its correctness.
       
    17    UTM.thy:          Obtaining a Universal Turing machine by translating the
       
    18                      Turing machine compiled from "rec_F" with some 
       
    19 	             
       
    20 
     5 Paper   - contains the files for the paper
    21 Paper   - contains the files for the paper
     6 
       
     7 
    22 
     8 Attic      - old files
    23 Attic      - old files
     9 Literature - related work
    24 Literature - related work