Prévia do material em texto
26/09/2022 02:01 Conteúdo https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 1/2 a. b. c. d. e. PERGUNTA 1 Finito Determinístico (AFD). com movimento vazio; todavia, assume somente um estado por transição. Finito Não Determinístico (AFN); todavia, assume um conjunto de estados por transição. Finito Não Determinístico (AFN). com movimento vazio; todavia, assume um conjunto de estados por transição. 0,16 pontos SalvaSalva a. b. c. d. e. PERGUNTA 2 I-2; II-1. I-1; II-2. I-3; II-2. I-3; II-1. I-2; II-3. 0,16 pontos SalvaSalva PERGUNTA 3 0,16 pontos SalvaSalva Tio Chico Realce Tio Chico Realce 26/09/2022 02:01 Conteúdo https://bb.cruzeirodosulvirtual.com.br/ultra/courses/_802537_1/cl/outline 2/2 a. b. c. d. e. não é aceita, abaaa não é aceita e aa não é aceita. não é aceita, abaaa é aceita e aa não é aceita. é aceita, abaaa é aceita e aa não é aceita. não é aceita, abaaa não é aceita e aa é aceita. é aceita, abaaa é aceita e aa é aceita. a. b. c. d. e. PERGUNTA 4 Ao ler um símbolo, enquanto o autômato finito determinístico assume um único estado possível, o autômato finito não determinístico também assume um único estado possível. determinístico assume um único estado possível, o autômato finito não determinístico pode assumir um conjunto de estados possíveis. não determinístico assume um único estado possível, o autômato finito determinístico pode assumir um conjunto de estados possíveis. não determinístico pode assumir um conjunto de estados possíveis, o autômato finito determinístico também pode assumir um conjunto de estados possíveis. não determinístico pode assumir um único estado possível, o autômato finito determinístico não pode assumir estado algum. Tio Chico Realce Tio Chico Realce