标签: regular-language pumping-lemma automaton
查找偶数为零的字符串是否为a)无上下文b)常规
a)对CFL使用泵浦引理......它可以表示为e(0 n )e(0 n )e。所以,它是一个CFL。
b)它可以在正则表达式中表示为(00)*。所以,我认为它是一种常规语言。但是,我无法使用常规语言的抽取引理证明相同
(00)*
非常感谢任何帮助。谢谢!