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 ->

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 -> 1|2
remove the epsilon
S -> MUV
U -> N
V -> VV|N
N -> M|3|4|5|6|7|8|9|0
M -> 1|2
 need help for question 3. with using the numbers 21345678 S

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!