

MCQOPTIONS
Saved Bookmarks
1. |
Given an arbitrary non-deterministic finite automaton (NFA) with N states, the maximum number of states in an equivalent minimized DFA is at least? |
A. | N<sup>2</sup> |
B. | 2<sup>N</sup> |
C. | 2N |
D. | N! |
Answer» D. N! | |