Máquinas de Turing

10 Novembro 2021, 09:30 • André Souto

Recordar a definição e diferençe entre linguagens Turing-reconhecíveis e Turing-decidíveis.

Exemplo de uma MT que reconhece e outra que decide uma linguagem regular.

Exemplo de máquina de Turing.