Question

Formalmente uma máquina de Turing é uma 8-upla:
Assinale a alternativa que contém TODAS as informações corretas.

a) Q é o alfabeto de símbolos de entrada; X é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; F estados finais; β é o símbolo branco; Σ é o símbolo de início ou marcador de início da fita.

b) F é o alfabeto de símbolos de entrada; X é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; Σ estados finais; β é o símbolo branco; Q é o símbolo de início ou marcador de início da fita.

c) Σ é o alfabeto de símbolos de entrada; Q é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; F estados finais; β é o símbolo branco; X é o símbolo de início ou marcador de início da fita.

d) F é o alfabeto de símbolos de entrada; Q é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; Σ estados finais; β é o símbolo branco; X é o símbolo de início ou marcador de início da fita.

e) Q é o alfabeto de símbolos de entrada; X é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; Σ estados finais; β é o símbolo branco; F é o símbolo de início ou marcador de início da fita.

Answer 1

Resposta: Letra C é a correta.

Explicação passo a passo:

Answer 2

Resposta:

c) Σ é o alfabeto de símbolos de entrada; Q é o conjunto de estados possíveis da máquina, δ é a função programa; q0 estado inicial; F estados finais; β é o símbolo branco; X é o símbolo de início ou marcador de início da fita.

Explicação passo a passo: