equal
deleted
inserted
replaced
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"] |
|