Theory Of Computation MCQ

1:

The productions
E—>E+E
E—>E—E
E-->E*E
E —> E / E
E —> id

A. generate an inherently ambiguous language
B. generate an ambiguous language but not inherently so
C. are unambiguous
D. can generate all possible fixed length valid computation for carrying out addition, subtraction, multipication and division, which can be expressed in one expression
 

Answer : B

Explanation :

PENCHAL said: (7:22am on Monday 20th November 2017)
A CFL language L is inherently ambiguous if every CFG for L is ambiguous.in the problem every CFG L is ambiguous so the correct answer is A

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.