Ja. DFA und NFA erkennen genau die regulären Sprachen.
Jeder NFA kann per Potenzmengenkonstruktion in einen äquivalenten DFA umgewandelt werden, ggf. mit exponentiell vielen Zuständen.