Variantes das MT
16 Novembro 2021, 09:30 • André Souto
Exemplo de máquina de Turing.
Variantes das máquinas de Turing: versão Stay, multifita, fita infinta para ambos os lados e não determinista.
Equivalência entre todas as variantes por equivalência à máquina de Turing standard.
Estudar secção 3.1 e 3.2 do Sipser.