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 First Convert the edges to RE's Eliminate state 1 Note edge from 3 --> 3 Result = (0+10)*11(0+1)* Related QuestionRegex – How to validate an email address using a regular expressionRegex – How to use ‘-prune’ option of ‘find’ in shRegex – Greedy vs. Reluctant vs. Possessive QualifiersRegex – Create Syntax tree from given Regular Expressions (For RE to DFA)

## Best Solution

First Convert the edges to RE's

Eliminate state 1

Note edge from 3 --> 3

Result =

`(0+10)*11(0+1)*`