Alfabetos e Linguagens. Linguagens, gramáticas e expressões regulares, autômatos finitos. Linguagens e 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.