A regular lang is represented by a DFA. To find the reverse of the lang, we do the following:
Change directions of arrows of state transitions and also interchange final <-> non-final states.
A regular lang is represented by a DFA. To find the complement of the lang, we do the following:
Only interchange final <-> non-final states but arrows of state transition are kept same.
Am I correct?
Now in case of reverse, previous final state would be new start state after reversing. So if there were two final states before then after reversing should both the states be "start state"?