Question 33 The grammar whose productions are → if id then → if id then else → id := id is ambiguous because A the sentence […]

Question 38 Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring? A 0*(1+0)* B […]

Question 48 Regarding  the power of recognition of languages, which of the following statements is false? A The non-deterministic finite-state automata are equivalent to deterministic finite-state […]

Question 12 The string 1101 does not belong to the set represented by A 110*(0 + 1) B 1 ( 0 + 1)* 101 C (10)* […]