2 part forth (907レス)
上
下
前
次
1-
新
442
(2)
: 2008/10/05(日)07:20
AA×
>>437
[240|
320
|
480
|
600
|
原寸
|
GIF
|
べ
|
レス栞
|
レス消
]
442: [sage] 2008/10/05(日) 07:20:41 >>437 メモリアクセスできない純粋なスタックマシンなら、スタックが二本ないと チューリング等価ではないかも知れないが、FORTHはメモリアクセス @ ! が あるから、たとえスタック一本であってもチューリング等価じゃね? 考えてみればわかるが、メモリアクセスがあるとスタックの本数を自由に増やせる。 FORTHとスタックマシンとConcatenative言語は、それぞれ別の概念で、 単純に等号で結べないから、何について話しているのか意識しないと混乱すると思われ。 http://mevius.5ch.net/test/read.cgi/tech/1073673931/442
メモリアクセスできない純粋なスタックマシンならスタックが二本ないと チューリング等価ではないかも知れないがはメモリアクセス が あるからたとえスタック一本であってもチューリング等価じゃね? 考えてみればわかるがメモリアクセスがあるとスタックの本数を自由に増やせる とスタックマシンと言語はそれぞれ別の概念で 単純に等号で結べないから何について話しているのか意識しないと混乱すると思われ
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 465 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.017s