September 29, 2024GATE 2008Question 10 Which of the following are decidable? I. Whether the intersection of two regular languages is infinite II. Whether a given context-free language is regular […]
October 25, 2024GATE-2024-CS1(Forenoon)Question 23 A A B B C C D D theory-of-computationRegular-Grammar Correct Answer: D
November 6, 2024CMI 2019Question 2 Let A be an NFA with n states. Which of the following is necessarily true? A The shortest word in L(A) has length at […]
November 17, 2024GATE 2008Question 9 Which of the following is true for the language {ap|p is a prime} ? A It is not accepted by a Turing Machine B It […]