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.