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 )$? $a^{\ast }\left ( c+d \right )^{\ast } + b$ $\left ( a^{\ast }+b \right )c + \left ( a+b \right )d$ $\left ( a+b \right )^{\ast }c + \left ( a+b \right )^{\ast }d$ $a^{\ast }\left ( c+d \right )+ b^{\ast }\left ( c+d \right )$ Theory of Computation tbb-mockgate-4 theory-of-computation regular-expression + – Bikram asked May 14, 2017 edited Sep 4, 2019 by Counsellor Bikram 194 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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$... akash.dinkar12 answered Aug 1, 2017 edited Jan 29, 2018 by Andrijana3306 akash.dinkar12 comment Share Follow See all 0 reply Please log in or register to add a comment.