アルファベット Σ = {1, 2, 3} の次の文字列を辞書式順序で計算するチューリング マシンの状態図はどのようになりますか? 文字列のサイズは 4、つまり ---1、---2、---3、--11、--12 などです。
Michael Sipser の Introduction to Theory of Computation からすでにそれを理解しようとしましたが、うまくいきませんでした。また、オンラインで検索しようとしましたが、やはりうまくいきませんでした。
前もって感謝します！
アルファベット Σ = {1, 2, 3} の次の文字列を辞書式順序で計算するチューリング マシンの状態図はどのようになりますか? 文字列のサイズは 4、つまり ---1、---2、---3、--11、--12 などです。
Michael Sipser の Introduction to Theory of Computation からすでにそれを理解しようとしましたが、うまくいきませんでした。また、オンラインで検索しようとしましたが、やはりうまくいきませんでした。
前もって感謝します！