Code of Universal Turing Machine
In order to simulate any Turing Machine with universal Turing machine,we should encode the Turing machine with the unified and reasonable code.There are many ways to encode the Turing machine.The paper presents a method to encode the universal Turing machine based on 0 and 1.First,we use the string with 0and 1 to denote the Turing machine,second,encode the all characters except the blank character with 0 and 1,and encode the state transition function with 0 and 1.In fact,universal Turing just change the express method,use 0 and 1 to express the Turing machine.The method is easy,and we can simulate the all Turing machine with universal Turing machine.
eyWords universal Turing Machine code simulate,state transfer function
CHEN Wenyu CENG Xiaoou SUN Shixin
School of Computer Science and Engineering,University of Electronic Science & Technology of China,Chengdu 610054
国内会议
昆明
英文
112-116
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）