UGC-NET | UGC-NET CS 2017年1月-3日|问题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) 说明:

null
  1. a的偶数字符串是 有规律的 因为我们可以画出有限受主。
  2. a的字符串,其长度是一个素数——有无限个。它们是素数,我们不能为无限语言设计FA。 这是不正常的
  3. 由a和b组成的所有回文的集合。 这是不正常的 因为我们不能为无限语言设计FA。
  4. 长度为完美正方形的a弦。 这是不正常的 因为我们不能为无限语言设计FA。

因此,选项(C)是正确的。 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞15 分享