2012-07-27から1日間の記事一覧
まず決定性2PDSから決定的Turing machineに変形する 2テープTuring machine(TM)への変形が殆ど明らかな気がするので,そこから1テープTMにすれば良いと思いますが.直接1テープTMにするならば次のようになるのかなーと思います.まず与えられた2本のスタック…
まず決定性2PDSから決定的Turing machineに変形する 2テープTuring machine(TM)への変形が殆ど明らかな気がするので,そこから1テープTMにすれば良いと思いますが.直接1テープTMにするならば次のようになるのかなーと思います.まず与えられた2本のスタック…