Disciplinas UFC

1.  Introdução

1. será que dá pra reconhecer ${\mathrm{a}}^{\mathrm{n}}{\mathrm{b}}^{\mathrm{n}}{\mathrm{a}}^{\mathrm{n}}$?

2.  Lema do bombeamento

1. levando a pilha em consideração

3.  Lema do bombeamento para gramáticas

1. repetição na árvore de derivação

4.  Argumento do bombeamento

exemplo 1:   a linguagem ${\mathrm{a}}^{\mathrm{n}}{\mathrm{b}}^{\mathrm{n}}{\mathrm{a}}^{\mathrm{n}}$

exemplo 2:   3 blocos do mesmo tamanho

exemplo 3:   a linguagem CRESC

exemplo 4:   a linguagem dos primos

exemplo 5:   a linguagem BAL3

exemplo 6:   a linguagem ${\mathrm{a}}^{\mathrm{n}}{\mathrm{b}}^{\mathrm{n}}{\mathrm{a}}^{\mathrm{n}}$

exemplo 7:   a linguagem DUP

exercício 1:   Argumento do bombeamento

exercício 2:   Mais rgumento do bombeamento

exercício 3:   Ainda mais rgumento do bombeamento