Sin embargo si el AFND tiene formula_1 estados, el AFD resultante podría tener hasta formula_2 estados, exponencialmente más.