edited by
194 views
1 votes
1 votes

Which of the following regular expressions describes the same set of strings as  $\left ( a^*+b \right )^*$  $\left ( c+d \right )$?

  1.   $a^{\ast }\left ( c+d \right )^{\ast } +  b$
  2.   $\left ( a^{\ast }+b \right )c + \left ( a+b \right )d$
  3.   $\left ( a+b \right )^{\ast }c + \left ( a+b \right )^{\ast }d$
  4.   $a^{\ast }\left ( c+d \right )+ b^{\ast }\left ( c+d \right )$
edited by

1 Answer

Best answer
3 votes
3 votes
we know this identity:

$(a+b)$*$=(a$*$ + $b$*)* = (a$*$b$*$)$*$ = (a$*$ + b )$*$ = (a +b$*$)$*$ = a$*$(ba$*$)$*$ = b$*$(ab$*$)$*

$( a$*$ + b )$*$  (c + d) = (a+b)$*$(c + d)$

                            $=$ $(a+b)$*$c + (a+b)$*$d$

option $C$...
edited by
Answer:

Related questions

2 votes
2 votes
1 answer
2
Bikram asked May 14, 2017
366 views
If $L$ is the set of all strings over $\{ x,y\}$ containing at least one $x$, then which of the following regular expressions does not generate $L$?$(x+y)^* x(y+y)^*$$y^...