retagged by
276 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

0 votes
0 votes
2 answers
1
moe12leb asked Jan 21, 2023
269 views
what is the langauge generated by this grammar ?S >aS | aSbS | ε what is the language
0 votes
0 votes
0 answers
2
moe12leb asked Nov 28, 2022
220 views
Find context-free grammars for the following languageL = { w : na(w) = 2nb(w); where w belongs {a, b}*}
0 votes
0 votes
1 answer
3
moe12leb asked Nov 28, 2022
350 views
Find context-free grammars for the following languageThe complement of the language L = belongs {a^n, b^n}