Skip to main content
. 2020 Jan 16;22(1):105. doi: 10.3390/e22010105
Algorithm A1: Mapping a Turing machine rule matrix M to a unique identifier id, in order to traverse through all TMs.
1#R=#Q×#Σ×3;
2id=0;
3foreachcinMdo
4 | id=id×#R+c.write+(c.move+c.state×3)×#Σ;
5 end
6 return id;