大门|大门-CS-2007 |问题31

以下哪种语言是常规语言？ （A） A. （B） B （C） C （D） D 答复: （C） 说明： （C） 作为这种语言一部分的字符串是0w0或1w1，其中w是{0，1}*中的任何字符串。 因此，选项（C）中给出的语言是规则的。 所有其他语言都接受以回文为子字符串的字符串。 （A） 字符串与0*110*相交。 （B） 字符串与0*110*1相交。 （D） 与110*字符串相交。 根据泵引理，选项（A）、（B）和（D）给出的语言是不规则的。 因此，选项（C）就是答案。 如果你在上面的帖子中发现任何错误，请在下面发表评论。

这个问题的小测验