Máquinas de Turing determinísticas i nó-determinísticas Se la tabela d'açon ten ne l mássimo ua antrada para cada cumbinaçon de simblo i stado anton la máquina ye ua máquina de Turing determinística (MTD).