Are $111^*$ and $11^*1$ equivalent?

75 Views Asked by At

I know it is a trivial question but are $111^*$ and $11^*1$ equivalent? (I think yes because I can have 11 in both at minimum but that seems odd to be true). I am trying to understand automata theory and I am currently converting an AFD -> AFN -> Regular expression. I perhaps made a mistake while converting but my AFD gives $11^*1$ (with other terms) and my AFN gives $111^*$ (with other terms). So I would like to know if they are the same or if I did a mistake while converting.

If they are not equivalent, how do we convert an AFN to AFD in this scenario and respecting that specific order? (see attached)

part of the AFD here