我很难找到常规语言。
我知道如果R是常规语言，那么如果A = RR，则因为是R的串联，因此A是常规语言
但是B = {ww | w＆lt; - R}经常吗？
我的第一直觉是肯定的。因为它也是R的串联..但由于它是连接的一个子集，我觉得我无法证明这一点。然后我在思考，因为w是一串常规语言，这是单身人士的串联，然后是他们的串联...我明白我离开了轨道，因为如果这样思考，那不是什么？现在我更倾向于说它不是。因为我真的找不到正则表达式。我想尝试使用泵浦引理，但很难应用于这个例子。
有人可以提供一些建议吗？即使是我跟随的正确轨道也会很棒？
答案 0 :(得分：3)
继续尝试泵浦引理。从一个非常简单的正则表达式开始，例如：
R = ab*
由于此时您正试图证明它不是常规的，所以您只需要一个反例。所以你可以选择你想要的任何 R 。 （以上情况会很好。）