Ciências da computação dia 148
autômatos
- 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.