Question

Choose the correct option when
S1: Initial state of NFA is initial state of DFA
S2: The final state of DFA will be every combination of final set of NFA

• A. S1 false, S2 false
• B. S1 false, S2 true
• C. S1 true, S2 true
• D. S1 true, S2 false

Hint:

Subset construction forms DFA from NFA; power set of NFA states used in DFA.

Answer 1

The Correct Option is C

DFA construction from NFA (subset construction):
- Initial DFA state is same as NFA's ε-closure of start state.
- Final DFA states = all combinations (subsets) containing final NFA states.