Consider the following grammar
                   S --> Ax / By
                   A --> By/Cw
                   B --> x / Bw
                   C--> y
Which of the regular expressions describe the same set of strings as the grammar ?

A) xw * y + xw * yx + ywx

B) xwy + xw * xy + ywx

C) xw * y + xw x yx + ywx

D) xw xy + xww * y + ywx

Option a is right answer.

No comments yet. Be the first to share your thoughts!

Consider the following grammar S --> Ax / By A --> By/Cw B --> x / Bw C--> yWhich of the regular expressions describe the same set of strings as the grammar ?