证明{w | w是回文}}不规则（不使用抽抽引力）

Question

我得到X = {wwR | w∈{0,1,2} *并且wR是w}的倒数是不规则的。

并且我必须证明Y = {w | w是回文}通过X也是不规则的。

我不能使用抽水引理，所以我想我需要使用“封闭定理” /“ DFA并置/联合规则”（？）

非常感谢任何回答/评论〜

Answer 1

这可能有助于考虑语言X和语言Y之间的区别。X中的每个字符串都是回文，但并非所有回文都在那里。因此，请考虑以下问题：

1. 哪些回文，特别是在X中？
2. 您能否将常规语言的并集，交集，差异等与Y一起使用来给出X？