「有限の長さの文字列全て」の中に無限長の文字列は含まれるの?
■ このスレッドは過去ログ倉庫に格納されています
無限長の文字列は有限の長さの文字列ではない(進次郎) そもそも有限って何や
どこまでも長くなるのに有限って矛盾しとらんか 混乱は分からんでもないが、長さ100でも1万でも1グラハム数でも、それは無限の長さの文字列ではないんや
「有限の長さの文字列全て」の中から取る限り、いくらでも長いのをとれるけど取れるものはすべて有限長 なんか1個文字列を取るやろ
そんでそれより1個長いやつを取る
これをどこまでも繰り返せる
これは無限じゃないんか? 無限では無いね
なぜなら無限の長さのものは取り出せないからね >>15
それは「有限の長さの文字列」が無限個あるという話や 取り出せないってのは現実的な話で概念の話とは別じゃん >>18
無限個あると言うことは無限長の文字列があるという事じゃ…?
"a"だけから構成される文字列を考えてくれ
a,aa,aaa,…って感じや
これが無限個あったら後ろの方は無限長やろ いや、含まれないって意見も分からんではないんや
でも含まれる説も含まれない説もどっちも筋が通ってしまうんよ >>21
そんなもんを想定するとして、少なくともそいつは「有限の長さの文字列全て」の中には入ってないやろ
構成する場合、無限回aを足す手続きは行えないから無限長にたどり着く方法がない >>21
文字列は無限に長くなるけど常に有限の長さを取ると思うよ >>21
「有限の長さの文字列」って自分で言ってるのになんでaaa...の無限個バージョンが存在するねん
設定の矛盾やろ >>25
よう分からんけどa,aa,aaa…はどれも有限長やろ >>30
じゃあa,aa,…は「有限長の文字列全て」に入ってる事になるじゃん 無限ではない最大長Nが無限って言ってるようなもんやんけ >>31
自然数だって無限に存在するけど桁数は有限しか取らんやん >>34
そんなら無限長の文字列は「有限長の文字列全て」に入っとるんか? >>38
そこが飛躍や。どうやって無限長にたどり着いたんや >>39
a,aa,…は無限個ある
ということはこの並びの後ろの方を見れば無限長になるんよ >>40
後ろの方を見るというのはどういう手続きよ >>41
手続きっていうか
単なる概念や
そもそも「有限長の文字列全て」を取ってくる手続きも無いやろ >>42
冪集合取るのがそれに当たるんじゃないかな、知らんけど >>42
手続きは言葉が悪かったな。要は後ろの方を見る、というのが何をすることなのかが問題なんや
その操作(極限を取るとか)をしても「有限の長さ」からはみ出さないと思ってるところが間違いやねん なんか読んだわけじゃないで
考え出したら訳分からんくなっただけや >>44
べきしゅうごう
可算無限の冪集合を取ると非可算無限になる
可算無限ってのは自然数全体の集合みたいなやつで非可算無限ってのは実数全体の集合みたいなやつ >>46
有限からはみ出すって事は無限になるんやろ
っつー事はa,aa,…の中に無限長の文字列が含まれてると考えられないか? >>49
はえー
有限長の文字列を集める操作がべき集合にあたるんか スレタイと全く同じ文章出て来てた希ガス
そもそもなんでそんなこと考えだしたんや 文字の並べ方のパターンを網羅したらワイらのレスも出てくるんやろな…とか思ってたら思いついたわ すべての実数から完全ランダムにある数を選ぶとき連続して2回同じものが出る確率は(1/∞)²なんか? 有限って言うことは最大長があるってことで文字列全てっていうのは既に最大長が定まらない無限ってことやろ
その時点で矛盾してるんと違うか? 全てって何?有限の長さの文字列を無限個持ってきたいってこと? ■ このスレッドは過去ログ倉庫に格納されています