Definição sobre configuração em máquina de Turing
A palavra “configuração” (frequentemente chamada na literatura de “Descrição Instantânea”) significa uma fotografia exata do sistema em um milissegundo específico de tempo.
Essa fotografia permite saber:
- O estado atual
- O conteúdo da fita
- A posição do cabeçote