typo in the paper
authorChristian Urban <christian dot urban at kcl dot ac dot uk>
Thu, 14 Feb 2013 12:11:40 +0000
changeset 171 1bad3ec5bcd5
parent 170 eccd79a974ae
child 172 9510e5131e06
typo in the paper
Paper/Paper.thy
paper.pdf
--- a/Paper/Paper.thy	Thu Feb 14 09:31:19 2013 +0000
+++ b/Paper/Paper.thy	Thu Feb 14 12:11:40 2013 +0000
@@ -1258,7 +1258,7 @@
   register (the one with the highest register). That means we have to append a Turing machine that
   ``mops up'' the tape (cleaning all @{text Oc}s) except for the
   @{term Oc}s of the last register represented on the tape. This needs
-  a Turing machine program with @{text "2 * R + 12"} states, assuming @{text R}
+  a Turing machine program with @{text "2 * R + 6"} states, assuming @{text R}
   is the number of registers to be ``cleaned''.
 
   While generating the Turing machine program for an abacus program is
@@ -1563,7 +1563,7 @@
   involved with constructing a universal Turing machine via recursive
   functions and abacus machines, we agree, is not a project
   one wants to undertake too many times (our formalisation of abacus
-  machines and their correct translation is approximately 4300 loc;
+  machines and their correct translation is approximately 4600 loc;
   recursive functions 5000 loc and the universal Turing machine 10000 loc).
   
   Our work is also very much inspired by the formalisation of Turing
Binary file paper.pdf has changed