问题标签 [regular-language]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
114 浏览

c# - 正则表达式,如何找到一个不属于更大单词的单词

我想知道 C# 中是否有一个用于正则表达式的枚举,true如果找到您要查找的单词,则返回该枚举,而不是作为更大的表达式。

例如,如果我正在寻找单词“tv”,而我的字符串是“tva is big”,则返回值应该是false.

我的代码是:

true如果我要查找的单词是更大单词的一部分,它会返回。

0 投票
1 回答
484 浏览

xml - XML-Schema 类型正则表达式或正则表达式模式

我想验证某个属性是否是有效的正则表达式。xml模式中是否有一些直接的内置类型xs:regex

否则是否有定义有效正则表达式的正则表达式?

0 投票
1 回答
375 浏览

regex - 区分和测试正则表达式变体

正则表达式的几种实现方式以微妙的方式彼此不同,这是我尝试使用它们时造成很多混乱的根源。

大多数这些差异包括与字符是否转义相关的语义。这通常是括号的问题,但可以适用于大括号和其他问题。这可能是在其中找到实现的语言或环境的语法的结果。例如,如果$符号表示某种语言中的变量名称,则可以预期以该语言表示的正则表达式将需要将“行尾”锚转义到\$或类似的地方。但在这一点上令人困惑的是你将如何表示一个实际的美元符号。我相信 Perl 通过将正则表达式包裹在正斜杠中来解决这个问题/

同样,特定字符本身也有转义,例如非打印字符,例如\nand \t。然后是看起来相似的通用字符组,例如\d数字、\s空格,\w我刚刚学到的包括下划线和数字。我发现自己多次尝试使用\a“字母”组,但这最终只匹配了铃铛字符 0x07。

很明显,没有简单的一次性解决方案来了解无数正则表达式实现所提供的功能和语法的所有差异,除非有人做所有艰苦的工作并将结果整理成一个井井有条的桌子。就是一个例子,但当然它不包括我自己广泛使用的几个程序,包括vim、、sedNotepad++、Eclipse,信不信由你 MS Word(至少是 2010 版,我怀疑是 2007也有这个,他们称之为“通配符”)也有一个简单的正则表达式实现。

我想我想要的是尽可能地懒惰(在某种意义上),通过尝试想出一种方法来确定任何给定的正则表达式实现,它的“转义设置”是毫无疑问的,通过应用一个(或几个) 查询。

我在想我可以制作一个包含测试用例的文件,以及一个巨大的正则表达式查询,并以某种方式对其进行设计,以便运行它一次将准确地向我展示我随后需要使用的语法,而不会进一步怀疑自己。(而不是必须编辑文件并使用多个查询来找出一段时间后变得非常陈旧的同一件事)。

如果没有其他人试图建造这样一个怪物,我可以自己承担这个任务。如果可能的话。这可能吗?

我试图想出一个例子(这只是为了弄清楚 EOL 锚是$还是\$),但在每种情况下,我都必须使用大量不同的搜索/替换查询来确定程序将如何响应输入。

编辑:我想出了一些使用捕获和回溯的东西。我得再努力一点。

更新:好吧,Notepad++ 没有实现通常由 pipe 表示的 OR 运算符|。Word 的“通配符”也是一个糟糕的替代品,它没有|or *。我相当确定缺少任何正则表达式运算符(联合、连接、星号)意味着它无法生成正则语法,因此排除了这两个。

我可以像这样创建一个输入文件:

并查询

替换为

产生结果(假设未转义的括号是组并且未转义的管道是或)

我在vim. 此输出将演示与其旁边指定的每个项目匹配的单个字符,即转义的美元符号项目被视为匹配实际的美元符号字符,而不是最后的非转义美元符号项目。

由于它匹配零个字符,因此很难看到$锚点发生了什么,但为它找到解决方案应该不难。此外,这不是一个常见的错误。我特别担心的是管道和括号以及不同的括号。当您有 4 种不同类型时,您可以使用 2^4 转义和非转义版本的组合。反复试验是可怕的。

这个输出一目了然地解析起来并不难,而且作为脚本的一部分也很容易处理。剩下的一个明显问题是弄清楚是否需要转义括号和管道。因为整个事物的功能取决于它们。

看起来这将需要多个查询。可以通过巧妙设计的反斜杠、括号和管道的混乱来找出初始查询的组合(毕竟只有 4 种可能性),然后根据它选择后续的矩阵生成器查询。

这样的事情表明它可以工作:

查询

用。。。来代替

会产生:

  • :(e如果转义的括号是组并且转义的管道是或
  • :e)如果 parens 是 group 并且转义管道是 or
  • (f:如果转义的括号是组并且管道是或
  • f):如果 parens 是 group 并且 pipe 是 or

我仍然不太喜欢这个,因为它需要对第二组输入进行第二次查询。设置太多。我可能只制作 4 份“矩阵”的东西。

0 投票
1 回答
161 浏览

regex - 使用正则表达式构造字符串

假设你有一个集合 E = {a,b},并且你有一个超集 E*,它由 E 中的 a 和 b 的所有可能组合组成。你如何构造一个字符串的表达式,它的 a 数可以被 3 整除?

0 投票
2 回答
571 浏览

regex - 使用正则表达式和布尔逻辑构造字符串 ||

如何从包含集合 {0,1} 中元素的所有可能组合的集合 E* 中构造恰好出现一次 111 的字符串?

0 投票
3 回答
3611 浏览

regex - 如何从正则表达式中找到语言?

我如何在字母表 {a, b} 上找到以下正则表达式的语言?

编辑:在我疯狂地投票之前,如果有人能向我展示解决这些问题的步骤,而不仅仅是解决方案,我将不胜感激。甚至可能会带我走过一个,这样我就可以自己做剩下的事情了。

谢谢!

0 投票
3 回答
2357 浏览

regex - 在字母表 {a, b} 上找到包含子字符串 aba 的字符串的正则表达式?(形式语言理论)

这些问题要求为包含字母表 {a, b} 上的子字符串 aba 的字符串找到一个正则表达式。

这是否意味着任何东西都可以在 aba 之前/进行,因此正则表达式将是:

还是问题只是在寻找:

注:U 表示并集,* 表示 0 次或多次。

0 投票
2 回答
2547 浏览

regex - 如何将正则表达式转换为有限自动机?

如何将以下正则表达式更改为有限自动机?

注意:在这种情况下,U 表示联合

0 投票
2 回答
495 浏览

regex - 正则表达式等价

下面的正则表达式等价是真的吗?为什么或者为什么不?

(ab)* u (aba)* = (ab u aba)*

*=克莱恩星

u=并集(集合论)

0 投票
1 回答
844 浏览

computer-science - 识别常规语言

我在识别常规语言方面很迷茫。

我知道如果 R 是常规语言,那么如果 A = RR,因为是 R 的串联,因此 A 是常规语言

但是 B = {ww| w <- R} 常规?

我的第一直觉是肯定的。因为它也是 R. 的串联。但由于它是串联的一个子集,我觉得我不能那样证明它。然后我在想,因为 w 是一个常规语言的字符串,它是单例的串联,然后是它们的串联......我知道我完全偏离了轨道,因为如果这样想,什么不是?现在我更倾向于说不是。因为我真的找不到它的正则表达式。我想尝试使用抽引引理,但很难应用到这个例子中。

任何人都可以提供一些建议吗?即使是我遵循的正确轨道也会很棒?