Sipser (2007) fala que um autômato finito tem várias partes e apresenta um conjunto de estados e regras para ir de um estado a outro dependendo do símbolo de entrada. Também tem um alfabeto de entrada que indica os símbolos de entrada permitidos, assim como um estado inicial e um conjunto de estados de aceitação. Trata-se, portanto, de uma lista de cinco objetos: conjunto de estados, alfabeto de entrada, regras para movimentação, estado inicial e estados de aceitação. Sabendo disso, analise a figura seguinte. na imagem, há um autômato com três estados {q1, q2, q3}, em que q1 é o estado inicial e q2 é o estado final. Título: Autômato finito determinístico M1 Fonte: Adaptada de Sipser (2007). #PraCegoVer: na imagem, há um autômato com três estados {q1, q2, q3}, em que q1 é o estado inicial e q2 é o estado final. SIPSER, M. Introdução à Teoria da Computação. 2. ed. São Paulo: Thompson, 2007. Considerando a definição de autômatos finitos, assinale a opção que apresenta somente cadeias de caracteres totalmente aceitas pelo autômato finito da figura. Opções da pergunta 10: a) 01, 0110, 0100 b) 01, 0101, 01010 c) 01, 0111, 01000 d) 10, 011, 0100. e) 01, 011, 0100