正如名称所示,我们可能认为正则表达式只能匹配正则语言。但实际上,我们在实践中使用的正则表达式包含一些我不确定它们是否可以用其理论对应物实现的内容。例如,您如何模拟后向引用? 因此,问题出现了:我们在实践中使用的正则表达式的理论能力是什么?您能想到一种方法来匹配{(a^n)(b^n)| n≥0}...
我很好奇哪些(如果有的话)现实中的编程语言具有正则文法(即所有语法正确的程序集合是正则的)。 另请参见这个问题:哪些编程语言是上下文无关文法?。
我们知道,对于一个正则文法,我们有算法可以得到它的正则表达式。 但是如果给定的文法是上下文无关文法(但它只生成正则语言),比如: S->aAb A->bB B->cB|d 是否存在通用的算法可以得到正则表达式呢? 谢谢!
请问有谁能够帮我区分正则语言(即可以用正则表达式描述的语言)和那些在正则语言的形式定义方面不是正则的其他语言?此外,你能为双方提供一些例子吗?
我知道对于n > 0,anbn不满足泵引理,但我认为a*b*应该是正则的,因为a和b的长度不必相同。是否有证明它是正则的或不是正则的?
我正在学习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实际上会保持状态并避免对“干草堆”中的每个字符进行多次处理。因此,如果使用正则表达式进行搜索,则在长字符串中进行搜索可能会更...
我的问题可能与您听到的不同。 我是一个初学者,正在学习有限自动机。我在互联网上搜索,以找到以下给定机器的有限自动机的正则表达式。 有人能帮我编写上述机器的“有限自动机正则表达式”吗? 任何帮助将不胜感激。
我很陌生这些东西,所以在这里请原谅我的新手操作。 构建一个识别以下语言的确定有限自动机:Deterministic Finite Automaton DFA。 L= { w : w has at least two a's and an odd number of b's}. 每个部...