A avaliação será feita com base em 5 itens, cada um valendo 25 pontos. A nota final será a soma dos pontos dos 4 itens que tiverem recebido maior pontuação.
Os 3 primeiros itens serão constituídos, cada um, de uma lista de exercícios valendo
5 pontos e uma prova valendo 20 pontos. Cada lista conterá exercícios com nível de
dificuldade similar ao da prova que se seguirá. A 
-ésima lista deverá ser entregue no
dia da -ésima prova. Não serão aceitas listas com atraso.
O item 4 constará de uma monografia, que deverá ser apresentada no final do curso. O aluno deverá escolher um tema, de preferência dentro de sua área de atuação, que utilize ou que estenda alguma abordagem ou técnica vista no curso. A monografia deverá ter de de 10 a 20 páginas. Serão considerados para avaliação da monografia: português e simbologia matemática, organização, correção, clareza e completeza.
O item 5 será um trabalho de especificação e implementação de um pacote para processamento de linguagens regulares. Este trabalho pode ser feito por grupos de até 2 alunos. A implementação deverá estar pronta até o dia 14/06, quando deverá ser feita uma demonstração do programa ao professor. O aluno poderá escolher o ambiente de programação que achar melhor. No entanto, deverá preparar a demonstração para o dia 14/06 em local de acesso imediato.
As listas de exercícios, assim como este Plano de Curso e outras informações (como
soluções de exercícios e provas de semestres anteriores), estarão disponiveis na página
http://www.dcc.ufmg.br/~nvieira, na entrada relativa à disciplina.