Los lenguajes aceptados por los autómatas descritos más arriba se denominan lenguajes regulares.