UGC-NET | UGC NET CS 2014 Dec – III | Question 62

Match the following:

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

codes:

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

Article Tags :

UGC-NET

Recommended Articles

1. UGC-NET | UGC NET CS 2014 Dec - III | Question 1

2. UGC-NET | UGC NET CS 2014 Dec - III | Question 10

3. UGC-NET | UGC NET CS 2014 Dec - III | Question 2

4. UGC-NET | UGC NET CS 2014 Dec - III | Question 3

5. UGC-NET | UGC NET CS 2014 Dec - III | Question 6

6. UGC-NET | UGC NET CS 2014 Dec - III | Question 4

7. UGC-NET | UGC NET CS 2014 Dec - III | Question 5

8. UGC-NET | UGC NET CS 2014 Dec - III | Question 7

9. UGC-NET | UGC NET CS 2014 Dec - III | Question 8

10. UGC-NET | UGC NET CS 2014 Dec - III | Question 9

11. UGC-NET | UGC NET CS 2014 Dec - III | Question 11

12. UGC-NET | UGC NET CS 2014 Dec - III | Question 16

13. UGC-NET | UGC NET CS 2014 Dec - III | Question 12

14. UGC-NET | UGC NET CS 2014 Dec - III | Question 13

15. UGC-NET | UGC NET CS 2014 Dec - III | Question 14

16. UGC-NET | UGC NET CS 2014 Dec - III | Question 15

17. UGC-NET | UGC NET CS 2014 Dec - III | Question 17

18. UGC-NET | UGC NET CS 2014 Dec - III | Question 18

19. UGC-NET | UGC NET CS 2014 Dec - III | Question 19

20. UGC-NET | UGC NET CS 2014 Dec - III | Question 20

21. UGC-NET | UGC NET CS 2014 Dec - III | Question 21

22. UGC-NET | UGC NET CS 2014 Dec - III | Question 22

23. UGC-NET | UGC NET CS 2014 Dec - III | Question 23

24. UGC-NET | UGC NET CS 2014 Dec - III | Question 24

25. UGC-NET | UGC NET CS 2014 Dec - III | Question 25