"Hello World!" en una máquina de Turing

Hello World as a Turing machine.
Extraído desde aquí.
Algo básico: Cómo una máquina de Turing escribiría la típica frasecita: "Hello World!"
Un ejemplo Kokito para empezar a entender lo que es Máquinas de Turing

Turing-Machine

State   Read      Write     Step    Next state
------------------------------------------------
1       empty     H         >          2
2       empty     e         >          3
3       empty     l         >          4
4       empty     l         >          5
5       empty     o         >          6
6       empty     blank     >          7
7       empty     W         >          8
8       empty     o         >          9
9       empty     r         >          10
10      empty     l         >          11
11      empty     d         >          12
12      empty     !         >          STOP

Y para alivianar un poco las cosas... el "Hello World!" en Java :)
Hello World! en Java

class HelloWorld{
  public static void main( String args[] ){
    System.out.println( "Hello World!" );
  }
}

// Todo siempre desde aquí: "Hello World!" en 366+ Lenguajes de programación.