Paper/Paper.thy
changeset 186 455411d69c12
parent 185 2fad78b479a3
child 187 326310016da9
equal deleted inserted replaced
185:2fad78b479a3 186:455411d69c12
  1396 
  1396 
  1397   While formalising the chapter in \cite{Boolos87} about universal
  1397   While formalising the chapter in \cite{Boolos87} about universal
  1398   Turing machines, an unexpected outcome of our work is that we
  1398   Turing machines, an unexpected outcome of our work is that we
  1399   identified an inconsistency in their use of a definition. This is
  1399   identified an inconsistency in their use of a definition. This is
  1400   unexpected since \cite{Boolos87} is a classic textbook which has
  1400   unexpected since \cite{Boolos87} is a classic textbook which has
  1401   undergone several editions (we used the fifth edition). The central
  1401   undergone several editions (we used the fifth edition; the material 
       
  1402   containing the inconsistency was introduced in the fourth edition
       
  1403   \cite{BoolosFourth}). The central
  1402   idea about Turing machines is that when started with standard tapes
  1404   idea about Turing machines is that when started with standard tapes
  1403   they compute a partial arithmetic function.  The inconsitency arises
  1405   they compute a partial arithmetic function.  The inconsitency arises
  1404   when they define the case when this function should \emph{not} return a
  1406   when they define the case when this function should \emph{not} return a
  1405   result. They write in Chapter 3, Page 32:
  1407   result. They write in Chapter 3, Page 32:
  1406 
  1408