Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Máquina de Turing

Léo Abreu Portugiesisch

Inhalt der Mindmap

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.

Informationen

Beschreibung
Mindmap am Máquina de Turing, erstellt von Léo Abreu am 20/06/2020.
Erstellt von
Léo Abreu
Aufrufe
1
Bewertung

Mehr zu Máquinas de Turing

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?