Ciências da computação dia 148

• 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.