Question

Muitos problemas de decisão sobre máquinas universais são não solucionáveis. Na realidade, é fácil definir um problema não solucionável, e há vários exemplos. Um deles, é um problema que é uma variação do problema da parada, restringindo a entrada à palavra vazia (ou ausência de entrada).

Assinale a alternativa que apresenta corretamente o nome do problema referido no texto-base.

Escolha uma:
a. Problema da parada total

b. Problema da correspondência de Post

c. Problema da parada vazia

d. Problema da equivalência

e. Problema da parada da palavra vazia

Answer 1

Resposta:

E. Problema da palavra vazia.

Explicação: