Uma das ferramentas mais importantes da computabilidade é a máquina de Turing, proposta por Alan Turing (1936). A máquina de Turing é um dispositivo imaginário que produziu a estrutura que fundamentou a ciência da computação como conhecemos atualmente. A máquina de Turing é composta por 7 elementos.
Considerando o contexto, assinale a alternativa correta.
Escolha uma:
a.
O elemento ⊔ (branco) pertence (∈) ao alfabeto de entrada (chamado de ∑).
b.
O alfabeto da fita (chamado de Γ) é um subconjunto do alfabeto de entrada (chamado de ∑).
.
c.
As transições da máquina (representadas por δ), são responsáveis pelas trocas de configuração da máquina.
d.
O conjunto de estados (chamado de Q) é um número infinito de posições onde a máquina pode se encontrar, inclusive com um estado final de aceitação.
e.
É composta por uma fita de tamanho ilimitado. A cabeça da máquina percorre a fita, permitindo ler e gravar informações, se movimentando em quatro direções: direita, esquerda, para cima e para baixo.
