Sumários

Máquinas de Turing

31 Outubro 2023, 09:30 Ana Respicio


Conceito de Turing-reconhecível e decidível.

Variantes da Máquina de Turing determinística uni-fita.
Máquina de Turing não determinística.
Equivalência entre variantes.

Aula de exercícios nº6

30 Outubro 2023, 11:30 Diana Filipa de Pinho Costa


Resolução dos exercícios 1b), 3b) da Folha 3, e 1 e 4 da Folha 4.

Questão de aula.

Aula de exercícios nº6

30 Outubro 2023, 08:00 Diana Filipa de Pinho Costa


Resolução dos exercícios 1b), 3b) da Folha 3, e 1 e 4 da Folha 4.

Questão de aula.

Não houve aula

27 Outubro 2023, 11:30 Henrique Miguel de Andrade Campos Navas


Não apareceram alunos

Exercícios Folha 4

27 Outubro 2023, 08:00 Henrique Miguel de Andrade Campos Navas


Resolução dos exercícios 1 e 4 da folha 4 sobre Máquinas de Turing