2

考虑以下正则表达式:

  1. 7+
  2. (7)+

有没有非常熟悉数学中的正则表达式理论的人同意这两个正则表达式在语义上是相同的?

4

5 回答 5

4

以编程方式(如通过语言的正则表达式引擎评估)它仅在捕获的组中有所不同。

除此之外,它们是相同的。它与写作((7) + (1))相反7 + 1。他们评估为相同。(是的,从数学上讲,常规语言不会评估任何东西)

于 2010-08-08T06:35:04.270 回答
1

是的,这两个正则表达式是相同的,因为它们都识别相同的语言。它们写得不一样的事实只是一个符号问题。

于 2010-08-08T06:34:52.943 回答
0

它们描述的是同一种语言吗?是的。对于试图解释该语言的人来说,它们是否意味着同样的事情?不。第二个告诉我,我应该对 7s 更感兴趣。

于 2010-08-08T06:32:15.730 回答
0

第二个减少到第一个。你同意吗

 ab+

 a(b)+

 (ab)+

语义不同?

于 2010-08-08T06:36:57.740 回答
0

唯一的区别是括号将封闭的模式分配给一个组,以便您可以在评估后引用该小块。

于 2010-08-08T06:38:39.413 回答