我在识别常规语言方面很迷茫。
我知道如果 R 是常规语言，那么如果 A = RR，因为是 R 的串联，因此 A 是常规语言
但是 B = {ww| w <- R} 常规？
我的第一直觉是肯定的。因为它也是 R. 的串联。但由于它是串联的一个子集，我觉得我不能那样证明它。然后我在想，因为 w 是一个常规语言的字符串，它是单例的串联，然后是它们的串联......我知道我完全偏离了轨道，因为如果这样想，什么不是？现在我更倾向于说不是。因为我真的找不到它的正则表达式。我想尝试使用抽引引理，但很难应用到这个例子中。
任何人都可以提供一些建议吗？即使是我遵循的正确轨道也会很棒？