Convert NFA to DFA

1.4k Views Asked by At

I have to convert the following NFA's into the equivalent DFA's.

enter image description here

I have done the following:

enter image description here

Could you tell me if it is correct??

2

There are 2 best solutions below

3
On

Your first conversion is correct.

You need to label your initial node in your second automaton. You also need to consider the epsilon-closure when creating new states - e.g. {1,3} should not be a node, as it is possible to reach state 2, from state 1, under an epsilon-transition.

0
On

The first is ok, the second is more like :

enter image description here