Sumários

Máquinas de Turing

15 Novembro 2021, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

Exercícios de Máquinas de Turing

Exercícos folha 5

12 Novembro 2021, 11:30 • André Souto

Resolução de exercícios sobre autómatos de pilha.

Resolução do 2º exercício TP.

Autómatos de Pilha.

12 Novembro 2021, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

Exercícios sobre Autómatos de Pilha.

Conversão de Gramáticas Livres do Contexto em Autómatos de Pilha.Exercício de Avaliação Contínua na parte final da aula

Exercícios folha 5

12 Novembro 2021, 08:00 • André Souto

Resolução de exercícios sobre autómatos de pilha.

Resolução do 2º exercício TP.

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.

Diagramas de máquinas de Turing.
Exemplo de máquina de Turing.