What is the DFA for this NFA

123 Views Asked by At

I am trying to convert this NFA to DFA. I tried to calculate the states for the following NFA, but the state table is growing more than 25 states. This will make my DFA sloppy and complicated. IS there any other way to convert the following NFA to DFA.The following is the part of long state table that I generated:

c   d   NULL
d   dh  d
e   NULL    f
f   NULL    g
g   g   gh
h   NULL    NULL
ab  abc ae
ae  ab  ef
dh  dh  d
gh  g   gh
abc abcd    ae
ef  NULL    ef
abcd    abcdh   aed
aed abdh    aefd
abcdh   abcdh   aed
abdh    abcdh   aed
aefd    abdh    aefgd

NFA

enter image description here