UGC NET Computer Science July 2018 - II Question 37
Question 37
37. Context sensitive language can be recognized by a :
Options:
(1) Finite state machine
(2) Deterministic finite automata
(3) Non-deterministic finite automata
(4) Linear bounded automata
Answer : (4) Linear bounded automata
Explanation Question 11
Unrestricted Grammar: Recognized by Turing machine Context Sensitive Grammar: Recognized by the Linear Bound Automata Context Free Grammar: Recognized by a Pushdown automata Regular Grammar: Accepted by a finite state automaton ( Deterministic finite automata & Non-deterministic finite automata)
Unrestricted Grammar: Recognized by Turing machine
Context Sensitive Grammar: Recognized by the Linear Bound Automata
Context Free Grammar: Recognized by a Pushdown automata
Regular Grammar: Accepted by a finite state automaton ( Deterministic finite automata & Non-deterministic finite automata)
So, Option (4) is correct answer.