找出哪种是常规语言

Question

我的论据/答案是如果y是常规集合则会退出接受y的DFA。在L1中存在y = x ^ n的条件，x将属于L1，因为y被DFA接受。所以是x ^ n，因此是x所以L1是规则的。现在L2 - ＆gt;这里的条件是x = y ^ n。这里y被DFA接受，因此y ^ n因此等于x，因此DFA可以接受x。这使L1，L2成为常规

我的论点是对的吗？

Answer 1

这个问题似乎很糟糕。例如，如果我们取A = {a}，则L1是语言{a}，L2是语言a *，两者都是常规的。如果我们选择A = a * b，那么L1 = a * b（这是规则的）而L2 = {（a ⁿ b） ^m | m，n≥0}，这是不规则的（使用泵浦引理）。换句话说，答案取决于A的选择。