in Theory of Computation retagged by
273 views
0 votes
0 votes
S→ aS | bS | epsilon

what is the language generated by this grammar ?
in Theory of Computation retagged by
273 views

1 Answer

0 votes
0 votes
the language generated by this grammar is regular and  in regular expression form this grammar can be written as (a+b)*

and we know that this expression is regular hence we can say that the language generated by this grammar is regular language

Related questions