Alfabetos, Gramáticas e Linguagens. Linguagens regulares: autômatos finitos, gramáticas regulares e expressões regulares. Lema do bombeamento. Linguagens livres de contexto: gramáticas livres de contexto e autômatos de pilha. Linguagens sensíveis ao contexto. Implementação dos conceitos para a solução de problemas básicos.