带有偶数0的字符串的常规语言抽取引理

时间:2014-04-07 09:36:24

标签: regular-language pumping-lemma automaton

查找偶数为零的字符串是否为a)无上下文b)常规

a)对CFL使用泵浦引理......它可以表示为e(0 n )e(0 n )e。所以,它是一个CFL。

b)它可以在正则表达式中表示为(00)*。所以,我认为它是一种常规语言。但是,我无法使用常规语言的抽取引理证明相同

非常感谢任何帮助。谢谢!

0 个答案:

没有答案