Which one of the following is not decidable? Correct Answer: B Question 22 Explanation:  (A) It is not halting problem. In halting problem number of steps […]

Let L be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state deterministic finite […]

Which of the following statements is true? Correct Answer: B Question 48 Explanation:  Context free languages closed under Union, concatenation and kleen star. But not close […]

Given an arbitrary non-deterministic finite automaton (NFA) with N states, the maximum number of states in an equivalent minimized DFA is at least Correct Answer: B […]