通常の言語Lには無限の単語がありますか？

Question

これは奇妙ですが、補題をポンピングすることにより、

がLが正規言語とすると言います。一定のnが存在し、wのLのようにとなるように、wをxyzに壊すことができ、Lにもなるようにすることができます。

この補題は、すべての通常の言語を主張するため強力です。しかし、どのような場合は、通常の言語L = a？そこには1つの単語（a）しかありません。この場合、ポンピング補題はどのように機能しますか？

Answer 1

n = 2場合、|w| >= nとLのいずれかのwは、ポンピング補題の結論を満たしていることが意味をなさない事実です。 Lの単語は、反例として役立つほど長くはありません。より一般的には、Lが任意の有限言語である場合、Lはポンプ補助定理を満たします。ちょうどnをLの中で最も長い単語の長さより大きくしてください。