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 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 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