首页
标签
pumping-lemma
为什么 CFG 的泵引理不起作用
是否存在 return 字符串中的子字符串与给定的特定子字符串列表不匹配的正则表达式？
是 {a^n | n >= 0} 和 {a^p | p = 素数} 不规则？
为什么字符串的数量应该大于或等于泵引理中的状态数？
基本的泵引理证明没有意义
在上下文无关语言上抽取引理
泵引理表明`{a^n b^m | n=km for k in N}` 不规则
1
2