Considerando que o estado inicial de M é q0, que a sua fita se encontra inicializada com a entrada 110011 e infinitos símbolos "B" à esquerda e à direita

ENADE 2021 - QUESTÃO 31 - BACHARELADO Semelhante a um autômato finito mas com uma memória ilimitada e irrestrita, uma máquina de Turing é um...
ENADE 2021 - QUESTÃO 31 - BACHARELADO
Semelhante a um autômato finito mas com uma memória ilimitada e irrestrita, uma máquina de Turing é um modelo muito mais preciso de um computador de propósito geral. Uma máquina de Turing pode fazer tudo o que um computador real pode fazer, entretanto mesmo ela não pode resolver certos problemas. Num sentido muito real, esses problemas estão além dos limites teóricos da computação. SIPSER, M. Introdução à Teoria da Computação. 2. ed. norte-americana. Cengage CTP, 2007 (adaptado).Considere a seguinte máquina de Turing M que aceita apenas números binários palíndromos cujo comprimento é par.

Observação: no diagrama, as transições estão representadas no seguinte formato: "Leitura/Escrita Movimento", onde direção pode ser "D" (direita) ou "E" (esquerda). Exemplo: "0/B D" significa que o símbolo lido é "0", o símbolo escrito é "B" e o movimento é para a direita.

ENADE 2021 - QUESTÃO 31 - BACHARELADO

Considerando que o estado inicial de M é q0, que a sua fita se encontra inicializada com a entrada 110011 e infinitos símbolos "B" à esquerda e à direita, e que a cabeça de leitura encontra-se inicialmente no símbolo mais à esquerda da entrada, avalie as afirmações a seguir.

I. Após 4 movimentos de M, o conteúdo da fita, excluindo-se os símbolos "B", é "110011".

II. Após 8 movimentos de M, o conteúdo da fita, excluindo-se os símbolos "B", é "1001". 

III. A máquina irá certamente travar em um estado de aceitação. 

IV. Existe um autômato com pilha que também aceita a linguagem de M.

É correto apenas o que se afirma em

A) I e II.
B) I e IV. 
C) II e III. 
D) I, III e IV. 
E) II, III e IV.

QUESTÃO ANTERIOR:

RESOLUÇÃO:
Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:
A) I e II.

PRÓXIMA QUESTÃO:

QUESTÃO DISPONÍVEL EM:
Nome

Enade,23,Enem,3,Exercícios,91,Exercícios de Alemão,1,Exercícios de Biologia,4,Exercícios de Ciências,3,Exercícios de Ciências da Natureza,1,Exercícios de Ciências Humanas,1,Exercícios de Educação Infantil,2,Exercícios de Espanhol,3,Exercícios de Filosofia,2,Exercícios de Física,6,Exercícios de Francês,3,Exercícios de Geografia,10,Exercícios de História,7,Exercícios de Inglês,5,Exercícios de Italiano,1,Exercícios de Linguagens,1,Exercícios de Literatura,3,Exercícios de Matemática,13,Exercícios de Português,13,Exercícios de Química,7,Exercícios de Redação,1,Exercícios de Sociologia,4,Exercícios Ensino Fundamental,1,Questões,2629,Questões da OAB,80,Questões da OBMEP,82,Questões da Santa Casa,100,Questões de Artes,40,Questões de Biologia,33,Questões de Ciências,36,Questões de Ciências da Natureza,75,Questões de Ciências Humanas,120,Questões de Espanhol,49,Questões de Filosofia,2,Questões de Física,77,Questões de Geografia,28,Questões de História,27,Questões de Inglês,51,Questões de Linguagens,119,Questões de Literatura,12,Questões de Matemática,395,Questões de Português,321,Questões de Química,48,Questões de Redação,4,Questões de Sociologia,20,Questões de Vestibular,288,Questões do Enade,685,Questões do Enem,404,
ltr
item
Meus Exercícios: Considerando que o estado inicial de M é q0, que a sua fita se encontra inicializada com a entrada 110011 e infinitos símbolos "B" à esquerda e à direita
Considerando que o estado inicial de M é q0, que a sua fita se encontra inicializada com a entrada 110011 e infinitos símbolos "B" à esquerda e à direita
https://blogger.googleusercontent.com/img/a/AVvXsEjNhA4aAGoiyR3oE2f9iyj-7omriu98tClLNa0Pt9Slc1Rn5YYig-5sczSX0zPGRr9DB3JYvh1nxC36aEcHzLou34hUNL4jk6SPePz73qAI1C81igebX5-lTvwwTvtrRu-vD0DLTBhUhgw_bkiaUwu4IM-EwhdGd3K5WQwFvhus5b3HKx_93HwFqnQM=w640-h404
https://blogger.googleusercontent.com/img/a/AVvXsEjNhA4aAGoiyR3oE2f9iyj-7omriu98tClLNa0Pt9Slc1Rn5YYig-5sczSX0zPGRr9DB3JYvh1nxC36aEcHzLou34hUNL4jk6SPePz73qAI1C81igebX5-lTvwwTvtrRu-vD0DLTBhUhgw_bkiaUwu4IM-EwhdGd3K5WQwFvhus5b3HKx_93HwFqnQM=s72-w640-c-h404
Meus Exercícios
https://www.exercicios.indaguei.com/2021/11/considerando-que-o-estado-inicial-de-m-e-q0-que-a-sua-fita-se-encontra-inicializada-com-a-entrada-110011-e-infinitos-simbolos-b-a-esquerda-e-a-direita.html
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/2021/11/considerando-que-o-estado-inicial-de-m-e-q0-que-a-sua-fita-se-encontra-inicializada-com-a-entrada-110011-e-infinitos-simbolos-b-a-esquerda-e-a-direita.html
true
8294249373369231624
UTF-8
Todas as Postagens Não foram encontradas postagens VEJA TODOS Leia Mais Resposta Cancelar resposta Deletar Por Home PÁGINAS POSTS Veja todos RECOMENDADOS PARA VOCÊ Tudo Sobre ARQUIVOS BUSCAR TODOS OS POSTS Nenhuma postagem foi encontrada Voltar para Home Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Mai Junio Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez Agora mesmo 1 minuto atrás $$1$$ minutes ago 1 hora atrás $$1$$ hours ago Ontem $$1$$ days ago $$1$$ weeks ago mais de 5 semanas atrás Seguidores Seguir CONTEÚDO PREMIUM BLOQUEADO PASSO 1: Compartilhar em uma rede social PASSO 2: Clique no link na sua rede social Copiar todo o código Selecionar todo o código Todos os códigos foram copiados Não é possível copiar os códigos / textos, pressione [CTRL] + [C] para copiar Tabela de conteúdo