正则表达式的威力是什么？
正如名称所示，我们可能认为正则表达式只能匹配正则语言。但实际上，我们在实践中使用的正则表达式包含一些我不确定它们是否可以用其理论对应物实现的内容。例如，您如何模拟后向引用？ 因此，问题出现了：我们在实践中使用的正则表达式的理论能力是什么？您能想到一种方法来匹配{（a^n）（b^n）| n≥0}...
哪些编程语言具有正则文法？
我很好奇哪些（如果有的话）现实中的编程语言具有正则文法（即所有语法正确的程序集合是正则的）。 另请参见这个问题：哪些编程语言是上下文无关文法？。
如果我们知道一个上下文无关文法只能生成正则语言，那么我们能得到相应的正则表达式吗？
我们知道，对于一个正则文法，我们有算法可以得到它的正则表达式。 但是如果给定的文法是上下文无关文法（但它只生成正则语言），比如： S->aAb A->bB B->cB|d 是否存在通用的算法可以得到正则表达式呢？ 谢谢！
正则语言与非正则语言
请问有谁能够帮我区分正则语言（即可以用正则表达式描述的语言）和那些在正则语言的形式定义方面不是正则的其他语言？此外，你能为双方提供一些例子吗？
a*b*是否为正则表达式？
我知道对于n > 0，anbn不满足泵引理，但我认为a*b*应该是正则的，因为a和b的长度不必相同。是否有证明它是正则的或不是正则的？
如何正确使用sed替换命令的反向引用，考虑一个特殊的正则表达式
我正在学习Linux上的sed s/regexp/replacement/命令。 phone.txt中有一些数字。 (555)555-1212 (555)555-1213 (555)555-1214 (666)555-1215 (777)555-1217 我想使用正则表达式（已在htt...
忽略一个目录中除了一个子文件夹以外的所有内容
我有一个目录~/x7/music/sfx。 在~/x7/music的根目录下有一些文件和文件夹。 我需要同步仅sfx文件夹，忽略music中的其他内容。 我尝试过多种变体，但它们都是错误的。 ignore = Name music/* ignorenot = Regex music/sfx/...
使用正则表达式可以更快地进行子串匹配吗？
阅读了关于正则表达式/非确定性有限状态自动机和确定性有限状态自动机的知识后，我发现使用正则表达式查找字符串中的子串实际上可能比暴力的O(mn)查找更快。我的理解是，DFA实际上会保持状态并避免对“干草堆”中的每个字符进行多次处理。因此，如果使用正则表达式进行搜索，则在长字符串中进行搜索可能会更...
需要正则表达式来表示有限状态自动机：1的个数为偶数且0的个数也为偶数。
我的问题可能与您听到的不同。 我是一个初学者，正在学习有限自动机。我在互联网上搜索，以找到以下给定机器的有限自动机的正则表达式。 有人能帮我编写上述机器的“有限自动机正则表达式”吗？ 任何帮助将不胜感激。
结合确定性有限状态自动机
我很陌生这些东西，所以在这里请原谅我的新手操作。 构建一个识别以下语言的确定有限自动机：Deterministic Finite Automaton DFA。 L= { w : w has at least two a's and an odd number of b's}. 每个部...