Regular language W（WR）*常规？

L={W（WR）*}，W=（a+b）*，其中WR与W相反。 这种语言有规律吗

根据我的说法，它不应该是规则的，因为我们可以有W（WR），它不是规则的，但在书中答案是规则的

有人能解释这一点吗？

诀窍在于明星。（WR）*包括空单词。因此，L包括所有与空单词相连的单词W，即所有单词W。当然，所有单词的集合是规则的

对于W（WR）^+来说，情况会大不相同。但是有了星星，所有的反面都只是语言中众多词汇中的一部分

W（WR）^+属于哪一类语言@Peter LeupoldW（WR）^+甚至不是上下文无关的（参见泵引理），但仍然是上下文敏感的。如果只取W（WR），这是一种偶数长度回文的语言，它不是规则的，而是线性的，因此也与上下文无关@二甲苯23