Question

If the regular set A is represented by A = $(01+1{)}^{\ast }$ and the regular set 'B' is represented by B = $\left(\right(01{)}^{\ast }{1}^{\ast }{)}^{\ast }$, which of the following is true?

Answer 1

$(a^{\ast }{b}^{\ast }{)}^{\ast }=(a+b{)}^{\ast }$

So, B = $\left(\right(01{)}^{\ast }{1}^{\ast }{)}^{\ast }$

$\equiv (01+1{)}^{\ast }\equiv A$

So, A = B