我正在阅读正则表达式解析器的代码，开始想知道正则表达式的语法是否本身就是规则的，并且能否用另一个（相当复杂的）正则表达式来表示？ rere = "" # the regular expression of regular language match1 = re.match(rere, "[...

通常我们在工作中使用正则表达式进行捕获或匹配操作。 但是，正则表达式可以手动用于生成与正则表达式匹配的合法句子。当然，某些正则表达式可以匹配无限长的句子，例如表达式.+。 我有一个问题，可以通过使用正则表达式句子生成算法来解决。 伪代码如下： re = generate("foo(ba...

使用泵引理，我们可以轻松证明语言 L1 = {WcW^R|W ∈ {a,b}*} 不是一个正则语言（字母表为 {a,b,c}； W^R 表示字符串 W 的翻转）。 然而，如果我们用字符 c 替换为 "x"(x ∈ {a,b}+)，即 L2 = {WxW^R| x, W ∈ {a,b}^+}，...

如何用英语表达δ: Q × Σ → Q？同时解释一下×和→的含义会更有帮助。

我在使用泵引理检查给定语言是否为正则语言方面有点困惑。 假设我们要检查以下语言是否是正则语言： L. 接受偶数个 0 的语言是正则语言吗？ 我们知道它是正则的，因为我们可以为 L 构造一个 DFA。但我想用泵引理证明这一点。 现在假设我取一个字符串 w= "0000"： 现在将字...