Which of the following problems is undecidable? Correct Answer: B Question 6 Explanation:  Whether a given CFG is ambiguous, this problem is undecidable. The reason is […]

Which of the following is TRUE? Correct Answer: B Question 7 Explanation:  If a set is finite then it must be regular , as every language […]

The process state transition diagram of an operating system is as given below. Which of the following must be FALSE about the above operating system? Correct […]

In the context-free grammar below, S is the start symbol, a and b are terminals, and ϵ denotes the empty string S → aSa | bSb […]