Regular Expression

Question

Here is the DFA and I need to convert it to regular expression. I get two different answers when removing states in different order.

i get b(c+ab)*d when I remove B first and then A while I get (bc*a)*bc*d when I eliminate A first. Which one is right?

Comments

your regular expression will not generate "acbad"...which is in language..

---

Thanks for pointing. I edited the comment

---

i also got same ...................

if you remove B first you will get  (ac*b)*ac*d

else if A first you will get  a(c+bac*)*d

first and second regular expressions are equivalent.

Answer 1

the correct regex will be   $a(c+ba)^{*}d$.

step1 : (c+ba)* is a loop occur at state B

step2: to reach A to B  a is needed and  from b to c "d" is needed.