Questão 320749

• Banca: CESPE / CEBRASPE
• Órgão: INMETRO
• Ano: 2010
• Provas: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação
• Disciplina: Programação
• Assuntos: Conceitos básicos de programação

No que concerne a utilização e o processamento de máquina de Turing, assinale a opção correta.

• A. Na máquina de Turing, o processamento inclui a sucessiva aplicação da função programada até ocorrer uma condição de parada.
• B. A máquina em questão registra o valor da palavra de entrada e depois pára, quando a função indicar um movimento da cabeça para a esquerda e ela já se encontrar no início da fita.
• C. O conjunto de símbolos usados pela máquina de Turing é infinito.
• D. As saídas podem ser apenas binárias, pois as referidas máquinas trabalham com representações lógicas.
• E. Uma máquina de Turing pode alterar várias entradas em cada vez, pois ela é capaz de transferir sua atenção para mais de uma posição da fita em cada argumento da função de transição.

Gabarito: A

Comentários

• Uma boa explicação sobre a máquina de turing, em português: http://www.youtube.com/watch?feature=fvwrel&v=zqUU-fXdfos&NR=1
  Acredito que todas as alternativas se expliquem nela.
• Esta questão não é de Teoria da Computação?

• Na máquina de Turing, o processamento inclui a sucessiva aplicação da função programada até ocorrer uma condição de parada.