Sumários

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

17 Outubro 2018, 09:30 • André Souto

Recapitulação da equivalência de expressões regulares e linguagens regulares.

Exemplos.

Lema de bombeamento para linguagens regulares. Prova do resultado.

Uso do lema para prova a não regularidade linguagens.

Exemplos (e prova) de linguagens não regulares.

Secção 1.4 do livro do Sipser.

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

16 Outubro 2018, 11:00 • Andreia Mordido

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.

16 Outubro 2018, 10:30 • 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.