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