Regex – DFA -> RE using State Elimination

dfaregex

Would anyone be able to explain to me how I would go about converting this DFA to a Regular Expression using the "State Elimination" Method. I have looked online but don't quite understand the few examples I've seen.

Thank you.

Best Solution

enter image description here

First Convert the edges to RE's

enter image description here

Eliminate state 1

enter image description here

Note edge from 3 --> 3

enter image description here

Result = (0+10)*11(0+1)*