O Sistersinspirit.ca facilita a busca por soluções para todas as suas perguntas com a ajuda de uma comunidade ativa. Experimente a conveniência de obter respostas precisas para suas perguntas de uma comunidade dedicada de profissionais. Obtenha respostas detalhadas e precisas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma de perguntas e respostas.

Uma máquina de Turing é uma máquina hipotética pensada pelo matemático Alan Turing em 1936. Apesar de ser desenvolvida de uma forma bem simples, pode simular qualquer algoritmo de computador, independentemente da complexidade. Analise a figura que representa a configuração inicial da fita de uma máquina de Turing, com a cabeça da máquina apontando para o terceiro espaço da fita:

Dado o conjunto de transições { (δ (A, 0) = (B, 1, D)), (δ (B, 0) = (A, 1, E)), (δ (A, 1) = (B, 1, E)), (δ (B, 0) = (A, 1, E)), (δ (A, 0) = (A, 1, D)), (δ (B, 1) = (PARADA, 1, D))} e a configuração inicial da fita, assinale a alternativa que representa a configuração final da fita depois de executar todas as transições do conjunto, em sequência.

Escolha uma:
a.
1 1 1 1 0 0 0 0, com a cabeça da máquina apontando para a quinta posição da fita.

b. 0 0 1 1 1 0 0 0, com a cabeça da máquina apontando para a quarta posição da fita.

c. 0 1 1 1 0 0 0 0, com a cabeça da máquina apontando para a segunda posição da fita.

d. 0 0 1 1 0 0 0 0, com a cabeça da máquina apontando para a terceira posição da fita.

e. 1 1 1 1 0 0 0 0, com a cabeça da máquina apontando para a terceira posição da fita.

Uma Máquina De Turing É Uma Máquina Hipotética Pensada Pelo Matemático Alan Turing Em 1936 Apesar De Ser Desenvolvida De Uma Forma Bem Simples Pode Simular Qual class=

Sagot :

Resposta:

1 1 1 1 0 0 0 0, com a cabeça da máquina apontando para a terceira posição da fita. Correto

Explicação:

Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Agradecemos seu tempo. Por favor, volte a qualquer momento para as informações mais recentes e respostas às suas perguntas. Obrigado por usar o Sistersinspirit.ca. Continue nos visitando para encontrar respostas para suas perguntas.