GATE CSE
First time here? Checkout the FAQ!
x
0 votes
34 views

How can L(G) be regular?
If we derive bSb --> bAcAb, now we have Ab-->b but we do not have the production bA since G is all production except last. So there is no production for A or bA. How can we go further?

asked in Theory of Computation by Loyal (3.8k points)  
retagged by | 34 views

Please log in or register to answer this question.



Top Users Aug 2017
  1. Bikram

    4888 Points

  2. ABKUNDAN

    4704 Points

  3. akash.dinkar12

    3480 Points

  4. rahul sharma 5

    3142 Points

  5. manu00x

    3012 Points

  6. makhdoom ghaya

    2470 Points

  7. just_bhavana

    2382 Points

  8. stblue

    2130 Points

  9. Tesla!

    2066 Points

  10. joshi_nitish

    1758 Points


25,002 questions
32,124 answers
74,782 comments
30,176 users