コラッツ予想がとけたらいいな　その2

コラッツ予想がとけた ..

238:１３２人目の素数さん
18/06/12 07:21:50.27 /TgiGIzK.net
オートマトンといえば昔考えた、
×3+1を計算する有限オートマトン
文字: 0,1,空白
先頭が下位の2進数、後は空白のテープを考える
状態: 0(×3+0), 1(×3+1, 初期状態), 2(×3+2), 3(停止).
遷移表:(移動は常に右)
遷移|0　|1　|空
s0|0/s0|1/s1|空/s3|
s1|1/s0|0/s2|1/s3|
s2|0/s1|1/s2|0/s1|
例:7×3+1=22
s1: [1]11空空空
s2: 0[1]1空空空
s2: 01[1]空空空
s2: 011[空]空空
s1: 0110[空]空
s3: 01101[空]
停止せずに折り返して先頭の0を空白に置き換えるように改造すればコラッツ問題を再現するけど、停止しなくなる
1…10と0…01が状態s1を保つので、これでうまく分類できないかなぁ、まで考えた

次ページ

続きを表示

1を表示