Help shape GoConqr. What should we add next?

Mind map

Máquina de Turing

Léo Abreu Portuguese

Map content

Máquina de Turing

  1. Alan Turing (1912 - 1954)

    • -Pai da Informática -Conceituou o algoritmo -Criou o computador mais rápido do mundo
  2. Formaliza a ideia de uma pessoa que realiza cálculo

  3. Considerada a mais simples máquina de computação, tomada como referencia para qual função é computável ou não

  4. Embora seja uma modelo computacional antigo, não exite nenhum modelo mais poderoso que esse

  5. Tese de Church

    • Hipótese de que qualquer função computável pode ser executada pela MT
  6. Reconhecedora ou Transdutora

    • Reconhecedora: processa a palavra de entrada aceitando-a ou rejeitando-a. Neste caso, o conjunto de palavras aceitas corresponde à linguagem descrita pela MT
    • Transdutora: máquina para computar uma função. Aplica uma função sobre o conteúdo inicial da fita e o resultado produzido é lançado na própria fita.

Information

Description
Mind Map on Máquina de Turing, created by Léo Abreu on 20/06/2020.
Created by
Léo Abreu
Views
1
Rating

More on Máquinas de Turing

Feedback

What is it about?

What should we add next?