查找泵送引理条件中的错误
在我的考试中，我应该写出所有泵引理条件。这正是我所做的：
一位朋友告诉我有一些错误，但我找不到它们... 有人可以帮忙吗？有哪些错误&为什么 ？
In my exam, i was supposed to write all pumping lemma conditions. that exactly what i did :
a friend told me that there is some errors but i can't find them...
Can some one help please ? what are the errors & why ?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
如果我没记错的话，条件需要如下：
因此 y 不能为空，并且 y 可以重复零次或多次。
If I remember correctly, the conditions need to be as follows:
So y must not be empty and y can be repeated zero or more times.
你几乎是对的，但是泵送引理要求 |xy| ≤ p，而不是 |xz| ≤ p。这个想法是，字符串被分成一些初始化（x）、稳态（y）和尾部（z），并且初始化加上稳态逻辑是一定长度的。
You're almost right, but the pumping lemma requires that |xy| ≤ p, not |xz| ≤ p. The idea is that the string is split into some initialization (x), steady-state (y), and tail (z) and that the initialization plus steady state logic is some length.