utm/ROOT.ML
changeset 378 a0bcf886b8ef
parent 377 4f303da0cd2a
child 379 8c4b6fb43ebe
equal deleted inserted replaced
377:4f303da0cd2a 378:a0bcf886b8ef
     1 (*
       
     2 	turing_basic.thy : The basic definitions of Turing Machine.
       
     3 	uncomputable.thy : The existence of Turing uncomputable functions.
       
     4 	abacus.thy : The basic definitions of Abacus machine (An intermediate langauge underneath recursive functions) and
       
     5 	             the compilation of Abacus machines into Turing Machines.
       
     6 	rec_def.thy: The basic definitions of Recursive Functions.
       
     7 	recursive.thy : The compilation of Recursive Functions into
       
     8 		     Abacus machines.
       
     9 	UF.thy : The construction of Universal Function, named "rec_F" and the proof of its correctness.
       
    10 	UTM.thy: Obtaining Uinversal Turing Machine by scarfolding the Turing Machine compiled from "rec_F" with some 
       
    11 	         initialization and termination processing Turing Machines.
       
    12 *)
       
    13    use_thys ["turing_basic", "uncomputable", "abacus", "rec_def", "recursive", "UF", "UTM"]