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.