教资会网络 | UGC NET CS 2017 年一月至三日 |问题 19

以下哪项不正常？
(A) 偶数个 a 的字符串。
(B) a 的字符串，其长度是质数。
(C) 由 a 和 b 组成的所有回文的集合。
(D) 长度为完美正方形的 a 的字符串。
(A)仅 (A) 和 (B)
(B ) 仅限 (A)、(B) 和 (C)
仅(C) (B)、(C) 和 (D)
仅(D) (B) 和 (D)答案： （C）
解释：

1. 偶数个a的字符串是Regular ，因为我们可以为此绘制Finite acceptor(FA)。
2. 长度为素数的 a 的字符串 - 有无限个素数，我们不能为无限语言设计 FA。这不是常规的
3. 由 a 和 b 组成的所有回文集。这不是常规的，因为我们无法为无限语言设计 FA。
4. 长度为完美正方形的 a 的字符串。这不是常规的，因为我们无法为无限语言设计 FA。

所以，选项（C）是正确的。
这个问题的测验