2 part forth (909ﾚｽ)
上下前次1-新
442(2): デフォルトの名無しさん [sage] 2008/10/05(日) 07:20:41 AAS
>>437437(3): デフォルトの名無しさん [sage] 2008/10/04(土) 23:25:44 AAS
データスタックとリターンスタックがないと
チューリングマシンと等価じゃないらしいぞ
メモリアクセスできない純粋なスタックマシンなら、スタックが二本ないと
チューリング等価ではないかも知れないが、FORTHはメモリアクセス @ ! が
あるから、たとえスタック一本であってもチューリング等価じゃね？
考えてみればわかるが、メモリアクセスがあるとスタックの本数を自由に増やせる。
FORTHとスタックマシンとConcatenative言語は、それぞれ別の概念で、
単純に等号で結べないから、何について話しているのか意識しないと混乱すると思われ。
上下前次1-新書関写板覧索設栞歴
あと 467 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s