UGC-NET | UGC-NET CS 2014年12月–III |问题62

html

null

匹配以下内容:

列表–I 清单二
(a) 上下文无关语法 (i) 线性有界自动机
(b) 规则语法 (ii)下推自动机
(c) 上下文敏感语法 (三)图灵机
(d) 无限制语法 (iv)确定性有限自动机

代码:

(a) (b) (c) (d)
(A) (二) (四) (三) (一)
(B) (二) (四) (一) (三)
(C) (四) (一) (二) (三)
(4) (一) (四) (三) (二)

(A) (A) (B) (B) (C) (C) (D) (D) 答复: (B) 说明:

  • 使用下推自动机可以识别上下文无关语法。
  • 使用确定性有限自动机可以识别规则语法
  • 使用线性有界自动机可以识别上下文敏感语法。
  • 使用图灵机可以识别无限制语法

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

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