• o estado inicial não necessariamente é q0.
  • na cadeia, a ordem dos símbolos importa.
  • quanto mais palavras o autômato aceita, mais simples ele será, uma vez que terão menos regras à seguir.
  • O autômato só para quando a cadeia terminal, ou seja, mesmo passando pelo estado final, se ainda houverem mais símbolos ele vai continuar.