Conversion of an Epsilon NFA to a DFA

16.9k Views Asked by At

I need to convert this NFA to a DFA, but I only have the method for NFAs without Epsilons:

enter image description here

My calculation was:

enter image description here

But the expected result is:

enter image description here

Is there a process to use for converting this to get the above result?

1

There are 1 best solutions below

5
On

There is a method to convert Epsilon NFA to NFA by finding Epsilon Closure for every state.Please, go through this video. Thereafter, we can convert obtained NFA to DFA.I think this is the solution for the above question. enter image description here