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² B)2^N C)2N D)N!

Question

Quizplus · Accepted Answer

The Answer of 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² B)2^N C)2N D)N!

Given an Arbitrary Non-Deterministic Finite Automaton NFA with N States