Início/Questões/Sistemas de Informação e Gestão/Questão 457941200415042Seja A um autômato finito não determinístico que reconhece uma linguagem L. Seja B um autômato finito determinístico que...1457941200415042Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Sistemas de Informação e GestãoTemas: Conceitos de Tecnologia da Informação e Sistemas de InformaçãoSeja A um autômato finito não determinístico que reconhece uma linguagem L. Seja B um autômato finito determinístico que reconhece a mesma linguagem. Sobre o número de estados de A e de B, é correto afirmar queAse A tem o menor número de estados dentre todos os autômatos finitos não determinísticos que reconhecem L, e se B tem o menor número de estados dentre todos os autômatos finitos determinísticos que reconhecem L, então ambos têm o mesmo número de estados.Bse A tem o menor número de estados dentre todos os autômatos finitos não determinísticos que reconhecem L, e se B tem o menor número de estados dentre todos os autômatos finitos determinísticos que reconhecem L, o número de estados de B é no máximo o dobro do número de estados de A.Cse A tem o menor número de estados dentre todos os autômatos finitos não determinísticos que reconhecem L, e se B tem o menor número de estados dentre todos os autômatos finitos determinísticos que reconhecem L, o número de estados de B pode ser exponencial no número de estados de A.Do número de estados de A não pode ser maior do que o número de estados de B.Ese A tem o menor número de estados dentre todos os autômatos finitos não determinísticos que reconhecem L, e se B tem o menor número de estados dentre todos os autômatos finitos determinísticos que reconhecem L, o número de estados de A e B não pode ser igual.ResponderQuestões relacionadas para praticarQuestão 457941200470520Sistemas de Informação e GestãoEntre as funções do material didático na Educação a Distância (EaD) informe se é verdadeiro (V) ou falso (F) o que se afirma. ( ) Possibilitar a avali...Questão 457941200486232Sistemas de Informação e GestãoO Drupal é uma plataforma de site dinâmica que permite a usuários individuais ou comunidades publicar, gerenciar e organizar uma grande variedade de c...Questão 457941200778017Sistemas de Informação e GestãoSistemas de informação são um conjunto de componentes interrelacionados, utilizados para coletar, processar, armazenar e distribuir a informação. Aval...Questão 457941200800412Sistemas de Informação e GestãoPreencha as lacunas do texto a seguir. Sistemas _________________ compreendem um conjunto de recursos humanos, materiais, tecnológicos e financeiros s...Questão 457941201115011Sistemas de Informação e GestãoSobre o conjunto de problemas que podem ser computados por Máquinas de Turing, é correto afirmar queQuestão 457941201278149Sistemas de Informação e GestãoO Drupal é uma plataforma de site dinâmica que permite a usuários individuais ou comunidades publicar, gerenciar e organizar uma grande variedade de c...Questão 457941201588130Sistemas de Informação e GestãoPodem ser definidas como características dos sistemas de Recuperação de Informações, EXCETO:Questão 457941201895169Sistemas de Informação e GestãoDe acordo com Lima (2012), todo curso ou programa de Educação a Distância (EaD) está estruturado, ou deveria estar, como um sistema. Nesse sentido, é ...Questão 457941202012782Sistemas de Informação e GestãoNos cursos de Educação a Distância, há possibilidades de se centrar nas tecnologias on-line no modo texto, no modo hipertextual e no multimídia. Essas...