utm/ROOT.ML
author zhang
Mon, 15 Oct 2012 13:23:52 +0000
changeset 371 48b231495281
parent 370 1ce04eb1c8ad
permissions -rw-r--r--
Some illustration added together with more explanations.

(*
	turing_basic.thy : The basic definitions of Turing Machine.
	uncomputable.thy : The existence of Turing uncomputable functions.
	abacus.thy : The basic definitions of Abacus machine (An intermediate langauge underneath recursive functions) and
	             the compilation of Abacus machines into Turing Machines.
	rec_def.thy: The basic definitions of Recursive Functions.
	recursive.thy : The compilation of Recursive Functions into
		     Abacus machines.
	UF.thy : The construction of Universal Function, named "rec_F" and the proof of its correctness.
	UTM.thy: Obtaining Uinversal Turing Machine by scarfolding the Turing Machine compiled from "rec_F" with some 
	         initialization and termination processing Turing Machines.
*)
   use_thys ["turing_basic", "uncomputable", "abacus", "rec_def", "recursive", "UF", "UTM"]