Disciplinas UFC

1.  Introdução  

1. os autômatos não conseguem contar

2.  Enganando o autômato   

1. quem não sabe contar, dá a resposta errada

3.  Uma linguagem não regular   

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

4.  O argumento do bombeamento

exemplo 2:   a linguagem SUC

exemplo 3:   a linguagem DOB

exemplo 4:   a linguagem PAL

exemplo 5:   a linguagem DUP

exemplo 6:   a linguagem dos primos

exemplo 7:   a linguagem dos quadrados

exercício 1:   Linguagens não regulares

exercício 2:   É ou não é?

exercício 3:   Mais linguagens não regulares