Thursday, 14 May 2015

Q 52,paper 3,J 12. Match the following :


(i) Regular Grammar     (a) Pushdown automaton
(ii) Context free Grammar     (b) Linear bounded automaton
(iii) Unrestricted Grammar     (c) Deterministic finite automaton
(iv) Context Sensitive Grammar      (d) Turing machine
options
----(i) -(ii) (iii) (iv)
(A) (c) (a) (b) (d)
(B) (c) (a) (d) (b)
(C) (c) (b) (a) (d)
(D) (c) (b) (d) (a)
Answer(B)

No comments:

Post a Comment

Note: only a member of this blog may post a comment.