Mapa mental
Máquinas Universais
Conteúdo do mapa
Máquinas Universais
Conceituação
- Podem resolver qualquer problema computacional existente
- São modelos teóricos
Hipótese de Church
- Se um problema pode ser resolvido por uma máquina universal, é porque existe um algoritmo que o resolve.
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
- Máquina de Turing
Informações
- Descrição
- 4 Teoria da Computação e Linguagens Formais Mapa Mental sobre Máquinas Universais, criado por Waldir Trevizano em 22-02-2022.
- Criado por
- Waldir Trevizano
- Visualizações
- 0
- Avaliação