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