# Answer to Question #37836 in Other Math for Sujata Roy

Question #37836

Given an arbitrary non-deterministic finite automaton (NFA) with N states, the maximum number of states in an equivalent minimized DFA is least

a) N^2

b) 2^N

c) 2N

d) N!

a) N^2

b) 2^N

c) 2N

d) N!

Expert's answer

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment