Sin embargo, puede observarse que todos estos tipos de autómatas pueden aceptar los mismos lenguajes.