Given an arbitary non-deterministic finite automaton (NFA) with N states, the…

PYQ GATE 2001

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

  1. A.

    N2

  2. B.

    2N

  3. C.

    2N

  4. D.

    N!

Attempted by 686 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…