标签： regular-language finite-automata computation-theory
L = {W（WR）*}，w =（a + b）*其中WR是W的反向。 这种语言是否定期？
根据我的说法，它不应该是常规的，因为我们可以有W（WR）这种情况不是常规但在书中答案是正常的。
任何人都能解释一下吗？
答案 0 :(得分：1)
诀窍是明星。 （WR）*包括空字。因此，L包括用空字连接的所有单词W，即所有单词W.并且所有单词的集合当然是规则的。
对于W（WR）^ +，事情看起来会大不相同。但是对于这位明星来说，所有的逆转只是该语言的许多单词中的一部分。