Sumários
P05-T1 Quinta aula prática (Turma 1)
18 outubro 2012, 08:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Autómatos de pilha: definição de autómatos de pilha para as linguagens {0^n1^n, n>=0}, {wwR,w\in {a,b}*}, {w\in {0,1}*: w tem tantos zeros como uns} e {a^ib^jc^k, i=j ou i=k}.
TURMA 105: Lema de «pumping»
16 outubro 2012, 09:30 • José Félix Costa
Resolução de exercícios sobre o lema de «pumping».
P04-T3 Quarta aula prática (Turma 3)
15 outubro 2012, 11:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Lema da bombagem: motivação e aplicação a linguagens não regulares: {0^n 1^n, n>=0}, {0^i 1^j, j>=i>=0},{0^i 1^j, i>j>=0}, {wwR, w \in {0,1}*} e {a^n b^2n, n>=0}.