Question

PERGUNTA 9
A ciência da computação trata da evolução do conhecimento matemático desenvolvido ao longo da história humana, desde a Mesopotâmia, passando pela Grécia, até chegar ao vale do silício, e boa parte dessa evolução ocorreu em 1936, com o formalismo desenvolvido por Alan Turing, que depois passou a ser a famosa máquina de Turing.

Assinale a alternativa que indica a definição de máquina de Turing.

a) Expressa a construção dos autômatos determinísticos.

b) Expressa a construção de uma árvore de derivação.

c) Expressa a construção de uma linguagem regular.

d) Expressa a construção da hierarquia de Chomsky.

e) Expressa a construção de um procedimento computável.

Answer 1

Resposta:

e) Expressa a construção de um procedimento computável.

Explicação:

A definição dada à maquina de Turing é bem simples, ela é um formalismo que expressa a construção de um procedimento computável, essa é a definição formal de uma máquina de Turing. O resultado desse formalismo foi a fundamentação teórica para o desenvolvimento do computador.