ImageToStl com_merged-document_2

Prévia do material em texto

Peter : Regular Irrestrito Explicação Zero acend An Jones Regular Irrestrito produção Questão regulares Questão Acerto: Combase assinale Linguagens Regulares podem regulares recon idas por finitos Combase Chomsky regulares III. todo autômato sempre fixo. finito deprodução apenas. ,apenas Gabarito: apenas Justificativa: regulares são As alternativas Questão autômato finito mostrado figura abaixo negrito representam estado a assinale Apalavra ababa reconhecid econhecidap vazia reconhecida autômato Gabarito Justificativa AFN estado final palavra vazia. Ess reconhecida reconh pelo não nho que ever vem Essa falsa Questão Acerto: definem sendo finitas de geração Nesse sentido alternativa incorreta Justificativa Observe do los erminais dois tos tos Todas demais estão corretas Questão Considere respeito assinale Nenhuma Explicação Gabarito: gramatic Justificativa livres Claramente formato Questão de Turing função transição conjunto de finito de significa Explicação: definida alfabeto imagem multiplicado ações segui para esquerd para Questão afirmativas objetivo localização procura-se localizar uma certa estrutura que um conjunto de propriedades dadas. propriedades oblema estudo de problemas NP completo aplicado III. problemas Completos considerados mais em qualquer problema Completo pode ser esolvido em então todos em NP poder ser dos mesma permite : Apenas Apenas Apenas Explicação