I am trying to build NFA from 2-way DFA.I googled it and came across some examples and I found this to be better and easy to understand.But I couldn't get the full idea from this.The idea of right/left matching is still vague as per me.Can anyone please explain how we can find cross sequencing (Better if you could explain whole thing)And it would be much helpful if you could provide me one more example apart from this and its explanation.
Need an explanation on cross sequencing during 2-DFA to NFA conversion
automata;finite automata