Crippling the NFA - Are We Cooked?