小编gre*_*com的帖子

正常语言的抽取引理

在使用泵浦引理检查给定语言是否规则时,我有点困惑.

假设我们必须检查是否:

L. 语言是否接受0常规或非常规的语言?

我们知道这是常规的,因为我们可以为L构建DFA.但我想用抽取引理来证明这一点.

现在假设,我拿一个字符串w= "0000":

现在,将分字符串x = 0,y = 0z = 00.现在应用泵浦引理i = 2,我将得到字符串"00000",这是我的语言存在所以通过引入引理证明语言不规则.但它被DFA接受了吗?

任何帮助将不胜感激,
谢谢

pumping-lemma dfa computation-theory regular-language

6
推荐指数
1
解决办法
4747
查看次数

清除Android的Dhcp和DNS缓存

有没有办法清除pargmatically android设备的dns缓存??

ip dns android

5
推荐指数
1
解决办法
8370
查看次数