Self Doubt

Question

A  1*0(0+1)*

B  (0+1)*01*

Both RE are not equivalent right ?

Comments

Both are equivalent

---

Shobhit Joshi How can both be equivalent? The 1st accepts 100, the 2nd one doesn't !

---

The second is accepting 100.

(1+0)* = 10, 1*=$\varepsilon$

So, (1+0)*01* = (10)0($\varepsilon$) = 100

If you make the NFA for (1+0)*01* and convert it into a DFA, it will the same DFA as for 1*0(0+1)*

---

Yes both are equivalent and their language, $L =\{w | w \in (0+1)^* \text{and w contains atleast one 0} \}$

Answer 1

yes both are same

Comments

@krmanish043 make it as a comment , not as a answer