以下哪种语言是常规语言? 
(A) A
(B) B
(C) C
(D) D答案： (C)
解释：
(C)作为该语言一部分的字符串是0w0或1w1，其中w是{0，1} *中的任何字符串。
因此，选项(C)中给出的语言是常规的。
所有其他语言的接受具有回文作为其子字符串。 (A)字符串与0 * 110 *相交。 (B)字符串与0 * 110 * 1相交。 (D)字符串与10 * 110 *相交。根据抽水引理，给出选项(A)，(B)和(D)的语言是不规则的。
因此，选项(C)是答案。
如果您在以上文章中发现任何错误，请在下面发表评论。这个问题的测验