Hello All!

Please note that this is not an assignment. I have solved the problem but I just need to know the concept behind this solution.

Convert FA (See first.jpg) into regular expression through TG.

See two.jpg and three.jpg for solution.

So the required RE would be ((a+b)a*b)(b+a((a+b)a*b))*

It is all ok up to two.jpg. But I am greatly confused in three.jpg.

I don't understand the concept, how the transition "a" going from "q2" to "q0" is eliminated in last image.

Any suggestion would be greatly helpful.

Thanks!