Lar Hardware O que é uma máquina de turing? - o que é techopedia

O que é uma máquina de turing? - o que é techopedia

Índice:

Anonim

Definição - O que significa Turing Machine?

Uma máquina de Turing é uma máquina teórica que manipula símbolos em uma tira de fita, com base em uma tabela de regras. Embora a máquina de Turing seja simples, ela pode ser adaptada para replicar a lógica associada a qualquer algoritmo de computador. Também é particularmente útil para descrever as funções da CPU em um computador.

Alan Turing inventou a máquina de Turing em 1936, e se referiu a ela como uma "máquina automática".

Techopedia explica a máquina de Turing

A máquina de Turing não se destina a ser uma tecnologia de computação funcional; em vez disso, pretende ser uma máquina hipotética que representa uma máquina de computação. A máquina de Turing pode ajudar os cientistas da computação a compreender os limites da computação mecânica.

As máquinas de Turing modelam matematicamente um dispositivo que é executado mecanicamente usando uma fita. Esta fita inclui símbolos, que a máquina pode escrever e ler, um após o outro, com a ajuda de uma cabeça de fita.

Mais especificamente, uma máquina de Turing inclui o seguinte:

  • Fita: Uma fita que é dividida em células, uma ao lado da outra. Cada célula inclui um símbolo de um determinado alfabeto finito. O alfabeto inclui um símbolo em branco exclusivo, bem como um ou mais outros símbolos. O volume de fita necessário para o cálculo é sempre incluído na máquina de Turing.
  • Cabeça: Uma cabeça capaz de escrever e ler símbolos na fita. Em alguns modelos, a cabeça se move enquanto a fita está fixada.
  • Registro de estado: um registro de estado para armazenar o estado da máquina de Turing. Há um estado inicial especial através do qual o registro de estado é inicializado.
  • Tabela finita: uma tabela finita (às vezes chamada de função de transição ou tabela de ação) de instruções, que geralmente são quíntuplos, mas ocasionalmente quádruplos.
O que é uma máquina de turing? - o que é techopedia