ROOT.ML
author Christian Urban <christian dot urban at kcl dot ac dot uk>
Thu, 24 Jan 2013 00:20:26 +0100
changeset 71 8c7f10b3da7b
parent 61 7edbd5657702
child 97 d6f04e3e9894
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     1
(*
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     2
	turing_basic.thy : The basic definitions of Turing Machine.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     3
	uncomputable.thy : The existence of Turing uncomputable functions.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     4
	abacus.thy : The basic definitions of Abacus machine (An intermediate langauge underneath recursive functions) and
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     5
	             the compilation of Abacus machines into Turing Machines.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     6
	rec_def.thy: The basic definitions of Recursive Functions.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     7
	recursive.thy : The compilation of Recursive Functions into
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     8
		     Abacus machines.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     9
	UF.thy : The construction of Universal Function, named "rec_F" and the proof of its correctness.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    10
	UTM.thy: Obtaining Uinversal Turing Machine by scarfolding the Turing Machine compiled from "rec_F" with some 
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    11
	         initialization and termination processing Turing Machines.
aa8656a8dbef initial setup
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    12
*)
1
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 0
diff changeset
    13
  
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 0
diff changeset
    14
no_document 
71
8c7f10b3da7b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 61
diff changeset
    15
use_thys ["thys/turing_basic",
8c7f10b3da7b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 61
diff changeset
    16
          "thys/turing_hoare", 
61
7edbd5657702 updated files
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 1
diff changeset
    17
	  "thys/uncomputable", 
7edbd5657702 updated files
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 1
diff changeset
    18
	  "thys/abacus", 
7edbd5657702 updated files
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 1
diff changeset
    19
	  "thys/rec_def", 
71
8c7f10b3da7b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 61
diff changeset
    20
	  "thys/recursive",
8c7f10b3da7b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 61
diff changeset
    21
          "thys/UF"]