Automaten und Berechenbarkeit
Introdução
Este tema mostra o que as máquinas podem calcular em princípio e onde estão seus limites.
Termos
- autômato finito
- estado
- transição
- máquina de Turing
- decidibilidade
Este tema mostra o que as máquinas podem calcular em princípio e onde estão seus limites.