edited by
452 views

2 Answers

Best answer
0 votes
0 votes

....

selected by
0 votes
0 votes
Option $(a),(b),(d) $and $(e)$ are equivalent.All can generate any string with input symbol $\left \{ a,b,c\right \}$.

Option(B)$((ab)^{*}+c^{*})^*$ is not equivalent to others because it can't generate any string with input symbol $\left \{ a,b,c\right \}$.For example we can't generate strings $\left \{ a,aa,aaa,...,b,bb,bbb,...ba,baba...\right \}$

 

So, there are 4 regular expressions $(a),(b),(d) $and $(e)$ which is equivalent.

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
3 answers
2