Question: need help for question 3. with using the numbers 21345678 S -> MUV U -> N| Epsilon V -> VV|N N -> M|3|4|5|6|7|8|9|0 M ->
Consider the following CFG with starting variable S and ={1,2,3,4,5,6,7, 8,9,0} : SMVUNVVVNNM34567890M12 a. [5 marks] Create a derivation tree for your student number. b. [ 5 marks] Is this grammar ambiguous or unambiguous? Briefly explain why. c. [10 marks] Convert the CFG into Chomsky Normal Form
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
