The grammar whose productions are → if id then → if id then else → id := id is ambiguous because Correct Answer: D Question 16 […]

Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring? Correct Answer: D Question 21 […]

Regarding  the power of recognition of languages, which of the following statements is false? Correct Answer: D Question 26 Explanation:  B: No conversion possible from NPDA […]

The string 1101 does not belong to the set represented by Correct Answer: D Question 27 Explanation:  Options A & B are generates string 1101. C […]