在使用泵浦引理检查给定语言是否规则时,我有点困惑.
假设我们必须检查是否:
L. 语言是否接受0常规或非常规的语言?
0
我们知道这是常规的,因为我们可以为L构建DFA.但我想用抽取引理来证明这一点.
现在假设,我拿一个字符串w= "0000":
w= "0000"
现在,将分字符串x = 0,y = 0和z = 00.现在应用泵浦引理i = 2,我将得到字符串"00000",这是我的语言不存在所以通过引入引理证明语言不规则.但它被DFA接受了吗?
x = 0
y = 0
z = 00
i = 2
"00000"
任何帮助将不胜感激, 谢谢
pumping-lemma dfa computation-theory regular-language
有没有办法清除pargmatically android设备的dns缓存??
ip dns android
android ×1
computation-theory ×1
dfa ×1
dns ×1
ip ×1
pumping-lemma ×1
regular-language ×1