现代正则表达式方言不是规则的吗？
我在这里看到一些评论提到现代正则表达式超出了正则语言的表示范围。这是怎么回事呢？ 现代正则表达式有哪些特性是不属于正则语言的呢？能举例说明会更有帮助。
寻找确定有限状态自动机的补集？
我被要求展示DFA图和正则表达式，用于补集的正则表达式(00 + 1)*。在先前的问题中，我必须证明DFA的补集是封闭的，并且也是一个正则表达式，因此我知道要将DFA M转换为补集M`，只需要交换初始接受状态和最终接受状态。 然而，正则表达式的初始接受状态似乎为{00，1，^}，最终接受状态...
为什么{a^nb^n | n >= 0}不是正则的？
在我正在学习的计算机科学课程中，有一个不是正则语言的例子： {a^nb^n | n >= 0} 我能理解这不是一个正则表达式，因为没有有限状态自动机/机器可以验证和接受这个输入，因为它缺少一个记忆组件。(如果我错了，请纠正我) 正则语言的维基百科条目也列出了这个例子，但没有提供证...
有没有一种方法可以否定一个正则表达式？
给定描述正则语言的正则表达式R（没有花哨的反向引用），是否有一种算法方法来构建描述除R描述的所有单词的语言的正则表达式R*？这应该是可能的，因为Wikipedia说： 引用： 常规语言在各种操作下都是封闭的，也就是说，如果语言K和L是常规的，那么以下操作的结果也是常规的：[...]补集¬L ...
在JavaScript正则表达式中找不到\p{L}？尝试在JS正则表达式中使用Unicode。
我需要添加 a-zA-ZáàâäãåçéèêëíìîïñóòôöõúùûüýÿæœÁÀÂÄÃÅÇÉÈÊËÍÌÎÏÑÓÒÔÖÕÚÙÛÜÝŸÆŒ x 时间，但我觉得这很丑。所以我尝试使用 \p{L} 但在JavaScript中无法工作。 有什么想法吗？ 我的正则表达式是：[a-zA-Záàâä...
确保：无限正则语言的泵引理只适用于什么？
这并不是关于泵引理及其工作原理的问题，而是一个前提条件。 在网络上，人们经常可以看到关于正则语言必须通过泵引理的说法，但却没有人谈论有限语言，实际上它们是正则语言的一部分。 因此，我们可能都同意以下语言是有限的，也是正则语言，但它绝对不会通过泵引理： L = {'abc'，'defghi...
L = {a^n b^m | n>m} 是正则语言还是不规则语言？
我该如何证明 L = {a^n b^m | n>m} 是正则语言还是非正则语言？
以下正则语言的最小泵送长度
以下是各个语言的最小泵长度： 空语言，p=0，因为该语言没有可泵出的字符串。 (01)*，p=2，因为01是可以被泵出的最短字符串。 10(11*0)*0，p=5，因为10100是可以被泵出的最短字符串。 1011，p=0，因为该字符串无法进行泵操作。 011 U 0*1*，p=1，因为字...
如何证明（或找到）两个正则表达式是否相同或等价？
例如，在分配给我的任务中，我们被要求找出两个正则表达式是否相等。 (a+b+c)* and ((ab)**c*)* 我的问题是应该怎么做？如果我为两个状态图绘制过渡图，然后运行一些字符串并显示两个TG都能接受它，那么这是否足够证明？如果不是，我该怎么做？是否有数学/公理化方法可以解决这...
无限语言不能是正则的？有限语言是什么？
我在一本关于可计算性的书上读到： (Kleene定理)当且仅当一个语言可以通过联合、连接和重复有限次数的操作从有限语言中获得时，它是正则的。 我对"有限语言"感到困惑。 考虑这个语言：L = a* 它不是有限的。它是集合{0，a，aa，aaa，...}，显然是一个无限集合（其中...