Comments to the Turing machine implementation (TuringMachine.cpp) by Hector Zenil (despite a couple of C++ functions, the implementation is mostly in C language): This code initializes the Turing machine empty tape: while(n!=step_limit){tape[n]=0;n++;} and this initializes the transition table: while(k<2*states) {while(j<5) {transition[k][j]=atoi(argv[n+2]); j++;n++;}j = 0;k++;} The core code for the operation of the Turing machine is encoding here: head_pos=start_cel-1;inf_bound=start_cel-1;sup_bound=start_cel-1; j=init_state;while(state!=0&&step