Máquinas de Turing determinísticas e não-determinísticas
Se a tabela de ação tem no máximo uma entrada para cada combinação de símbolo e estado então a máquina é uma máquina de Turing determinística (MTD). Se a tabela de ação contém múltiplas entradas para uma combinação de símbolo e estado então a máquina é uma máquina de Turing não-determinística (MTND ou MTN).
0 Comentários:
Postar um comentário
Assinar Postar comentários [Atom]
<< Página inicial