Route 477(2008-10-06)■ [esolang] P''に関する最初の論文を探しています http://q.hatena.ne.jp/1221708568#c131059 のshiroさんのコメントから知ったんですが、 brainf*ckの元となったP''(P prime prime)という言語が存在するんですね。 P''はチューリング・マシンをモデルにした言語で、「R」と「λ」と「()」のみから出来ています。 可能な操作は R: ヘッドを右に1移動 (※P''ではテープは左側にのみ無限長。右端では移動できないので単に何もしない) λ: ヘッド位置の値をインクリメントして左に1移動 (※上限に達したら0に戻る) ( ): while。ヘッド位置の値が0でない間、括弧内のコードを繰り返す となっています。(厳密にはテープに書かれるのは数値とは決まって無くて、{a0, a1, .. an}という記号の集合とされています
エキサイト イズム サービス終了のお知らせ
