Input:
a→a: ε,0 a→b: 1 b→a: 0 b→b: ε,1
Convert DFA to Regex
Output: