March 18, 2025GATE 2000Question 5 Let L denotes the language generated by the grammar S → 0S0/00. Which of the following is true? A L = 0+ B L […]
March 19, 2025GATE 2002Question 7 The language accepted by a Pushdown Automaton in which the stack is limited to 10 items is best described as A Context free B […]
March 19, 2025GATE 2002Question 38 The smallest finite automaton which accepts the language {x|length of x is divisible by 3} has A 2 states B 3 states C 4 states […]
March 19, 2025GATE 2002Question 43 The C language is: A A context free language B A context sensitive language C A regular language D Parsable fully only by a […]