任何常规语言L都有无限的单词吗？

Question

这很奇怪，但是通过引入引理，比如说

  

让L成为常规语言。存在一个常量n，以便w中的每个字符串L都|w| >= n，我们可以将w分解为xyz，以便xy*z也在L。

这个引理很强大，因为它支持所有常规语言。但是如果使用常规语言L = a怎么办？其中只有一个单词（a）。泵引理如何适用于这种情况？

Answer 1

如果n = 2，那么w L |w| >= n L满足抽水引理的结论就是真空。 L中的任何字词都不足以作为反例。更一般地说，如果L是任何有限语言，则n满足抽取引理：只需使L大于<cfset obj = deserializejson(googleCal)> 中最长单词的长度。