Question: S - > AB | BC A - > aA | Aa | a | epsi B - > bBb | bb C -

S -> AB | BC
A -> aA | Aa | a |\epsi
B -> bBb | bb
C -> c |\epsi
Choose the correct regular expression for the language covered by the given CFG
2 points
a*(bb)*|(bb)*c*
a(bb)*|(bb)c?
a(bb)|(bb)(c|\epsi )
a*(bb)|(bb)(c|\epsi )
a(bb)*|(bb)*(c|\epsi )

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 Programming Questions!