a) Consider a CFG: EE+E| E-E | E*E |0|1|2|3|...19, Considering the string 9+5*3, show that the CFG is ambiguous or not a
Posted: Sun Jul 03, 2022 9:58 am
a) Consider a CFG: EE+E| E-E | E*E |0|1|2|3|...19, Considering the string 9+5*3, show that the CFG is ambiguous or not ambiguous grammar. Consider the following CFG b) c) PPP+/PP*/ PP / PP//D/E D 0/1/2/3/4/5/6/7/8/9 i)Using this CFG Drive the string 42/3*45+- by left most derivation and right most derivation ii) generate parse tree for the above string iii) What language is generated by this grammar? Convert the expression (15-7)+( (3*5 ) /(7-2)) into postfix notation, after that, calculate the postfix expression value.