Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/jsf-2/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Computer science 识别常规语言_Computer Science_Regular Language - Fatal编程技术网

Computer science 识别常规语言

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

我对识别常规语言很迷茫

我知道如果R是一种正则语言,那么如果a=RR,因为是R的串联,所以a是一种正则语言


但是是B={ww | w继续并尝试泵送引理。从一个非常简单的正则表达式开始,例如:

R = ab*

因为此时您正试图证明它不是正则表达式,所以您只需要一个反例。因此,您可以选择任何您想要的R。(上面的方法很好。)

继续尝试泵引理。从一个非常简单的正则表达式开始,例如:

R = ab*

既然现在你想证明它不是规则的,你只需要一个反例。所以你可以选择你想要的任何一个R。(上面的很好。)

谢谢你的帮助!我已经研究过了,你能不能确认我的推理,因为我对它有疑问:如果R=ab*和w对我来说很好(我不得不回顾泵送引理,已经有一段时间了…)谢谢你的帮助!我已经研究过了,你能确认我的推理吗,因为我对此有疑问:如果R=ab*和w对我来说很好(我不得不回顾泵送引理,已经有一段时间了…)