W(WR)* 常规?

W(WR)* regular?

L= {W(WR)* },w=(a+b)* 其中 WR 与 W 相反。 这种语言是正规的吗?

根据我的说法,它不应该是规则的,因为在某些情况下,我们可以得到 W(WR),它是不规则的,但在书中答案是规则的。

谁能解释一下?

诀窍是明星。 (WR)* 包括空词。因此 L 包括所有与空词相连的词 W,即所有词 W。当然,所有词的集合是规则的。

对于 W(WR)^+,情况会大不相同。但是对于星星来说,所有的反面都只是语言中许许多多单词中的一部分。