NFA Hassles