Sumários

Aula de Problemas 13 (aula online)

29 maio 2020, 11:30 Jaime Ramos

Resolução do exercício 6.1 (L7) da lista 12, e dos exercícios 2.2 b)  d), 2.8 b) 3.3 a) b) 5.6, 5.7 e 5.10 da lista 13.


Aula de Problemas 13 (aula online)

29 maio 2020, 11:30 Maria Paula Antunes Abrantes Gouveia

Resolução do exercício 6.1 (L7) da lista 12, e dos exercícios 2.2 b)  d), 2.8 b) 3.3 a) b) 5.6, 5.7 e 5.10 da lista 13.


Aula Teórica 27 (aula online)

29 maio 2020, 10:00 Maria Paula Antunes Abrantes Gouveia

Eliminação do não determinismo (conclusão). Gramáticas: Gramáticas regulares, livres de contexto e dependentes de contexto. Hierarquia de Chomsky.


Aula P14 (aula online)

28 maio 2020, 15:00 Jaime Ramos

Exercícios 4.6 (G2,G3,G4), 6.1.a da lista 12 e 2.2.(b,d), 2.8.e, 3.3.(a,b), 5.6, 5.7, 5.10, 5.11 da lista 13.

Exercício 4.5 da lista 2 sobre números harmónicos.


Aula Teórica 26 (aula online)

25 maio 2020, 11:00 Maria Paula Antunes Abrantes Gouveia

Lema da bombagem para linguagens regulares. Autómatos finitos não determinísicos. Eliminação do não determinismo (início).