Sumários

Resolução de exercícios sobre autómatos finitos e expressões regulares

6 Outubro 2020, 10:30 Andreia Mordido

Resolução de exercícios sobre autómatos finitos da primeira folha de exercícios.

Resolução de exercícios sobre expressões regulares da segunda folha de exercícios.

Aula em regime síncrono alternado.


Conclusão da equivalência autómatos e expressões regulares

6 Outubro 2020, 09:30 André Souto

Recordar o autómato finito não determinista generalizado.

Prova de que toda a linguagem regular pode ser expressa por uma expressão regular.Exemplos de aplicação.


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


Aula em regime SNP transmitida via zoom.


Resolução de exercícios sobre NDFA's

2 Outubro 2020, 11:30 André Souto

Resolução de exercícios sobre NDFA's da primeira folha de exercícios.

Aula em regime síncrono alternado transmitida via Zoom.


Resolução de exercícios sobre NDFA's

2 Outubro 2020, 08:00 André Souto

Resolução de exercícios sobre NDFA's da primeira folha de exercícios.

Aula em regime síncrono alternado transmitida via Zoom.


Aula de exercícios sobre NFAs

2 Outubro 2020, 08:00 Andreia Mordido

Resolução de exercícios sobre NFAs da primeira folha de exercícios. 
Aula em regime síncrono alternado.