Sumários

Não se realizou

17 Setembro 2021, 11:30 • André Souto

As aulas TP's só se iniciam na 2ª semana uma vez que ainda não havia matéria teórica para exercitar.

Não se realizou

17 Setembro 2021, 08:00 • André Souto

As aulas TP's só se iniciam na 2ª semana uma vez que ainda não havia matéria teórica para exercitar.

Não houve aula prática

17 Setembro 2021, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

Na primeira semana não houve aulas práticas pois não havia matéria para dar.

Introdução aos autómatos finitos deterministas

15 Setembro 2021, 09:30 • André Souto

Motivação para o estudo dos Autómatos finitos.

Importância do modelo.
Exemplo motivador sobre identificação de uma sequência de DNA para a definição de DFA.
Noção de estado, transição, computação e aceitação num DFA.
Definição por meio de diagrama de DFA.
Definição formal de DFA e formal condensada.
Definição formal de computação num DFA.
Noção de linguagem reconhecida por um DFA.
Noção de linguagem regular.

Os alunos devem estudar a secção 1.1. do livro do Sipser.

Não se realizou

15 Setembro 2021, 08:00 • André Souto

As aulas TP's só se iniciam na 2ª semana uma vez que ainda não havia matéria teórica para exercitar.