Monday, 1 April 2019

UGC NET Computer Science July 2018 - II Question 37

Question 37
37. Context sensitive language can be recognized by a :

Options:
  1. (1) Finite state machine
  2. (2) Deterministic finite automata
  3. (3) Non-deterministic finite automata
  4. (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)

So, Option (4) is correct answer.

Theory of Computation - Chomsky Hierarchy -.Context sensitive language can be recognized?
Theory of Computation - Chomsky Hierarchy

No comments:

Post a Comment

UGC NET Computer Science December 2019 | Question 16

Question 16 In a certain coding language. 'AEIOU' is written as 'TNHDZ'. Using the same coding language. 'BFJPV' wil...

Popular Posts