Aula Prática 7

8 novembro 2011, 08:30 • Manuel Biscaia Martins

Exercício 2.2 b) c) d) e) f), 2.3 a), 2.4 a) e) e 2.6 c)  da lista de exercícios para as aulas práticas 6/7. TPC: exercício 2.8 a).

Aula Prática 6

4 novembro 2011, 12:00 • Manuel Biscaia Martins

Aula Prática 6

3 novembro 2011, 14:30 • Maria Paula Antunes Abrantes Gouveia

Exercícios  3.4, 3.8 b) e 3.9 e) da lista de exercícios para a aula prática 5. Exercício 1.1 a) (iii) b) e 2.1 g) da lista de exercícios para as aulas práticas 6/7.

Aula Teórica 11

3 novembro 2011, 12:00 • Maria Paula Antunes Abrantes Gouveia

Revisão de alguns conceitos relativos a autómatos de pilha. Exemplos: autómatos de pilha para as seguintes linguagens (i) {1^n01^n: n ínteiro não negativo}; (ii) {wbw^R: w\in\{a,c}^*}; (iii) {wcw^R: w\in\{a,c}^*}}; (iiv) {ww^R: w\in\{a,c}^*}; (v) {1^n01^k01^{n+k}: n,k inteiros não negativos}. Linguagens livres de contexto. Proposição (só enunciado): Para cada gramática livre de contexto G existe um autómato de pilha M tal que L_M=L_G, e vice-versa. Referência ao lema da bombagem para linguagens livres de contexto. Exemplos de linguagens que não são livres de contexto.

Aula Prática 6

3 novembro 2011, 12:00 • Manuel Biscaia Martins