The conversion of NFA to DFA can be done in:
The conversion of NFA to DFA can be done in: Correct Answer exponential time
We can eliminate e-transitions from an n state epsilon-NFA to build an ordinary NFA in O(n3) time, without changing the number of states.Next, producing to DFA can take exponential time.
মোঃ আরিফুল ইসলাম
Feb 20, 2025