教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 62

和以下相符：

List – I	List – II
(a) Context free grammar	(i)Linear bounded automaton
(b) Regular grammar	(ii) Pushdown automaton
(c)Context sensitive grammar	(iii) Turing machine
(d)Unrestricted grammar	(iv)Deterministic finite automaton

代码：

	(a)	(b)	(c)	(d)
(A)	(ii)	(iv)	(iii)	(i)
(B)	(ii)	(iv)	(i)	(iii)
(C)	(iv)	(i)	(ii)	(iii)
(4)	(i)	(iv)	(iii	(ii)

(一) (一)
(乙) (乙)
(三) (三)
(D) (D)答案：（乙）
解释：

可以使用下推自动机识别上下文无关语法。

可以使用确定性有限自动机识别正则语法

可以使用线性有界自动机识别上下文相关语法。

使用图灵机可以识别不受限制的语法

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