Respostas
respondido por:
2
Toda máquina de Turing computa uma certa função computável parcial a partir da cadeia dada formada pelos símbolos do alfabeto. Neste sentido ela comporta-se como um computador com um programa fixo.
Perguntas similares
5 anos atrás
5 anos atrás
9 anos atrás
9 anos atrás