正则表达式：Kleene明星有分配属性吗？

Question

(aa)*和(a*a*)之间会有区别吗？

有分配财产吗？

Answer 1

Kleene明星不分发。 (ab)*与(a*b*)非常不同。

在您的具体示例中，(aa)*会匹配两个a的组（因此，它只匹配偶数a个），而(a*a*)相当于(a*)并匹配a s的任何序列。 （在这种情况下，L((aa)*)是L((a*a*))的正确子集，但对于一般正则表达式，这不一定正确。）

Answer 2

(aa)*组与整个aaa不匹配，所以是的，有区别，它只返回一组2 a。

但(a*a*)与(a*)相同。

Answer 3

是的，有区别。 （aa）*将是aa的组，而（a * a *）将是a。

基本上，第一个措辞只是a的偶数，而第二个措辞不会在这种情况下。