3

私の本では、「決定不可能な言語がある」と書かれており、その証拠は次のとおりです。

すべてのアルゴリズムは単語です。次に、可算アルゴリズムのみがあります。しかし、無数の言語が存在するため、アルゴリズム以上のものがあります。

すべてのアルゴリズムが単語であると言われるのはなぜですか? 単語は記号、アルファベットの要素の連結ですが、単語とアルゴリズムの関係は何ですか? 誰か私にそれを説明できますか？

4

0 に答える 0