最終授業。前回に引き続きチューリングマシンについて。チューリングマシンの特徴はストリームがあいてではなく、テープが相手になるということ。つまり、双方向に移動ができるということにある。 よって、遷移関数には移動方向が含まれる。スタックはテープ…