The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
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?

asked in Theory of Computation by Loyal (4.1k points)
retagged by | 52 views

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

29,006 questions
36,838 answers
34,718 users