5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

計算機科学の質問はここでしろ!

27 :名無しさん@お腹いっぱい。:2006/09/23(土) 10:53:27 ID:Cs2hCf370
動作の雰囲気としては、
状態sで、入力文字列のあるテープ1の内容を、左から右に移動しながら、テープ2にコピーします。
右端(空白である□)に達したら状態qに遷移。
状態qでは、単純にテープ1のテープヘッドを左端まで移動させます(テープ2のテープヘッドは右端に置いておきます)。
左端に達したら状態pに遷移。
状態pでは、テープ1上を右方向に、テープ2上を左方向にスキャンして、互いに異なる記号があったら即座に"no"を返します。
テープ1の右端、テープ2の左端まで達することができたら、回文であるということなので、"yes"を返します。

このプログラムを、テープ圧縮法の考え方を用いて1-tapeチューリングマシンのプログラムに変換するには、どうしたらよいでしょうか?

19 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)