Solution to Excercise 3.6.1 is wrong

[Kaartic Sivaraam]

In general a DFA cannot have epsilon transitions and moreover the transition diagram accepts strings that shouldn't be accepted. (e.g.) abbaababaabb

Further what c denotes in the algorithm is not stated clearly.

[jlwoodwa]

If every "not X" transition were instead marked with epsilon, the result would be a valid and correct NFA.