March 13, 2025

GATE 2010

Question 17 Let L1 be a recursive language. Let L2 and L3 be languages that are recursively enumerable but not recursive. Which of the following statements […]
March 13, 2025

GATE 2010

Question 41 Let w be any string of length n is {0, 1}*. Let L be the set of all substrings of w. What is the […]
March 14, 2025

GATE 2009

Question 16 Which one of the following is FALSE? A There is unique minimal DFA for every regular language. B Every NFA can be converted to […]
March 14, 2025

GATE 2008

Question 13 If L and are recursively enumerable, then L is A regular B context-free C context-sensitive D recursive Theory-of-ComputationRecursive-and-Recursively-Enumerable-Language Question 13 Explanation:  If L is […]