Computer science 识别常规语言
我对识别常规语言很迷茫 我知道如果R是一种正则语言,那么如果a=RR,因为是R的串联,所以a是一种正则语言Computer science 识别常规语言,computer-science,regular-language,Computer Science,Regular Language,我对识别常规语言很迷茫 我知道如果R是一种正则语言,那么如果a=RR,因为是R的串联,所以a是一种正则语言 但是是B={ww | w继续并尝试泵送引理。从一个非常简单的正则表达式开始,例如: R = ab* 因为此时您正试图证明它不是正则表达式,所以您只需要一个反例。因此,您可以选择任何您想要的R。(上面的方法很好。)继续尝试泵引理。从一个非常简单的正则表达式开始,例如: R = ab* 既然现在你想证明它不是规则的,你只需要一个反例。所以你可以选择你想要的任何一个R。(上面的很好。)谢谢你
但是是B={ww | w继续并尝试泵送引理。从一个非常简单的正则表达式开始,例如:
R = ab*
因为此时您正试图证明它不是正则表达式,所以您只需要一个反例。因此,您可以选择任何您想要的R。(上面的方法很好。)继续尝试泵引理。从一个非常简单的正则表达式开始,例如:
R = ab*
既然现在你想证明它不是规则的,你只需要一个反例。所以你可以选择你想要的任何一个R。(上面的很好。)谢谢你的帮助!我已经研究过了,你能不能确认我的推理,因为我对它有疑问:如果R=ab*和w对我来说很好(我不得不回顾泵送引理,已经有一段时间了…)谢谢你的帮助!我已经研究过了,你能确认我的推理吗,因为我对此有疑问:如果R=ab*和w对我来说很好(我不得不回顾泵送引理,已经有一段时间了…)