Computer Science Fundamentals Algorithms Objective
Mar 06, 2013

The CFG
    s---> as | bs |  a |  b
is equivalent to regular expression

Choose the correct answer:
A) (a + b)
B) (aaa + bbb)*
C) (a + b) (a + b)
D) (aa+bb)*
Detailed Explanation

Option b is right answer.

Discussion (0)

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

Share Your Thoughts
Feedback