万能チューリングマシン ここでTM1をエミュレートするTM2を考える. つまり, TM2に記述したテープを入力として, テープの記述に従い, TM1の動作をエミュレートする. このTM2を 万能チューリングマシン という.