0 votes 0 votes 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? Theory of Computation theory-of-computation context-sensitive grammar virtual-gate-test-series + – Purple asked Jan 12, 2017 • edited Apr 14, 2019 by Lakshman Bhaiya Purple 433 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.