edited by
4,986 views
2 votes
2 votes

Match the following :

$\begin{array} {clcl} \text{(i)}& \text{Regular grammer} & \text{(a)} & \text{Pushdown automaton} \\  \text{(ii)}& \text{Context free grammer} & \text{(b)} & \text{Linear bounded automaton} \\  \text{(iii)}& \text{Unrestricted  grammer} & \text{(c)} & \text{Deterministic finite automaton} \\ \text{(iv)}& \text{Context sensitive grammer} & \text{(d)} & \text{Turing machine} \\  \end{array}$

  1. $\text{(i)-(c), (ii)-(a), (iii)-(b), (iv)-(d)}$
  2. $\text{(i)-(c), (ii)-(a), (iii)-(b), (iv)-(d)}$
  3. $\text{(i)-(c), (ii)-(b), (iii)-(a), (iv)-(d)}$
  4. $\text{(i)-(c), (ii)-(b), (iii)-(d), (iv)-(a)}$
edited by

2 Answers

Best answer
5 votes
5 votes

Answer : B

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

selected by
1 votes
1 votes
Option B) is correct.
Answer:

Related questions

3 votes
3 votes
1 answer
2
1 votes
1 votes
1 answer
4