546 views
1 votes
1 votes
From (a+b+c)* we can generate either a or b or c and kleene closure of that alphabet i.e  a* or b* or c*  which is same as (a*+b*+c*) .

2 Answers

1 votes
1 votes
Because from the expression (a*+b*+c*) you can only generate all possible length strings on one variable, and from (a+b+c)* and (a*+b*+c*)* you can genrate all possible strings on a,b,c
1 votes
1 votes

Because (a*+b*+c*) only generates aa….. or bb….. or cc……

it can not generate abc, ab, ba,….

while others can generate all possible combinations 

Related questions

2 votes
2 votes
2 answers
1
Mojo-Jojo asked Sep 28, 2015
1,128 views
Why is $a^{n}b^{n} \cup a^{*}b^{*}$ regular ?Does this imply that a subset of non regular language can be regular ?
0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
754 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
3 votes
3 votes
3 answers
4
ari asked Aug 17, 2015
4,288 views
Which of the following are not equivalent to expression $(a + b + c)^*$?(A) $(a^* + b^* + c^*)^*$(B) $\Bigl ( (ab)^* + c^* \Bigr )^*$(C) $(a^* b^* c^*)^*$(D) $(a^*b^* + c...