查找具有偶数个零的字符串是否为 a) 上下文无关 b) 常规
a) 使用 CFL 的泵引理....它可以表示为 e(0 n )e(0 n )e。所以，它是一个节能灯。
b）它可以用(00)*正则表达式表示。所以，我认为这是一种常规语言。但是，我无法使用常规语言的抽引引理证明相同
任何帮助将非常感激。谢谢！！
问问题
512 次
查找具有偶数个零的字符串是否为 a) 上下文无关 b) 常规
a) 使用 CFL 的泵引理....它可以表示为 e(0 n )e(0 n )e。所以，它是一个节能灯。
b）它可以用(00)*正则表达式表示。所以，我认为这是一种常规语言。但是，我无法使用常规语言的抽引引理证明相同
任何帮助将非常感激。谢谢！！