There are still pathological cases for NFAs: they are just quadratic in runtime and linear in (additional) storage, instead of exponential in runtime.  That&#x27;s frequently good enough, but sometimes you really want the linear runtime and constant memory usage of a DFA.