正则表达式:数学上与编程上的比较

Question

考虑以下正则表达式：

1. 7+
2. (7)+ )

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

Answer 1

是的，这两个正则表达式是相同的，因为它们都识别同一种语言。事实上，它们的书写方式不尽相同，这只是一个意义上的问题。

Answer 2

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

Answer 3

第二种减少为第一种。你同意吗

 ab+

和

 a(b)+

和

 (ab)+

在语义上是不同的？