Sumários

16 Outubro 2018, 09:30 • André Souto

Recapitulação da definição de expressão regular.

Exemplos de expressões regulares e respectivas linguagens.

Construção de expressões regulares para algumas linguagens.

Equivalência entre expressões regulares e linguagens regulares.

Exemplos de transformação de expressões regulares em NDFA's com a mesma linguagem.

Construção de GNFA's partindo de um DFA.

Exemplos de transformação de DFA em expressões regulares.

Secção 1.3 do livro do Sipser.

15 Outubro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº2 sobre equivalência de NDFA's a DFA's e eliminação de transições epsilon.

12 Outubro 2018, 11:30 • André Souto

Resolução de exercícios da folha nº2 referentes a autómatos finitos não deterministas.

12 Outubro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº2 referentes a autómatos finitos não deterministas.

10 Outubro 2018, 09:30 • André Souto

Recapitulação da eliminação de transições epsilon.

Exemplos.

Motivação para as expressões regulares.

Definição de expressão regular e linguagem associada.

Ler secção 1.3 do livro do Sipser e notas publicadas.