programming-languages - 文字列は有限だが言語は無限かもしれない

Question

文字列が有限であることはわかっていますが、一方で、言語はアルファベット上の一連の文字列 (場合によっては無限) であることもわかっています。この関係は矛盾していませんか？

Answer 1

すべての自然数には有限の桁数があります。しかし、自然数は無数にあります。

つまり、数字ごとの桁数に制限がない限り、同じアルファベットからいつでもより長い数字を作成できます。