1 Computabilidade e Linguagens Formais Expressões e linguagens regulares Gabriel David / Cristina Ribeiro.