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

Mindmap

Máquinas Universais

Waldir Trevizano Teoria da Computação e Linguagens Formais 4 Portugiesisch

Inhalt der Mindmap

Máquinas Universais

  1. Conceituação

    • Podem resolver qualquer problema computacional existente
    • São modelos teóricos
  2. Hipótese de Church

    • Se um problema pode ser resolvido por uma máquina universal, é porque existe um algoritmo que o resolve.
  3. Tipos

    • Máquina de Turing
      • baseada numa fita com caracteres a serem lidos e um conjunto de estados
      • processamento: ler um símbolo na fita, e de acordo com o estado a máquina muda ou não de estado, grava ou não algo na fita, avança ou retrocede a leitura
    • Máquina NORMA
      • baseada em infinitos registradores que armazenam números naturais, nomeados alfabeticamente
      • operações básicas: leitura de dados só no registrador X (zera os demais), saida só em Y. Demais registradores: somar 1, subtrair 1, testar se é zero.
    • máquina de POST
    • máquina de pilhas

Informationen

Beschreibung
4 Teoria da Computação e Linguagens Formais Mindmap am Máquinas Universais, erstellt von Waldir Trevizano am 22/02/2022.
Erstellt von
Waldir Trevizano
Aufrufe
0
Bewertung

Mehr zu Máquinas de Turing

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?