O objetivo desta disciplina é que o aluno compreenda os conceitos teóricos envolvidos no reconhecimento sintático e estrutural de padrões e seja capaz de aplicá-los em problemas práticos. Tais conceitos envolverão noções gerais de Grafos e Reconhecimento de Padrões, e grande ênfase em Linguagens Formais, tanto do ponto de vista determinístico quanto estocástico. Serão abordados exemplos de problemas práticos em várias áreas como Bioinformática, Processamento de Linguagem Natural e Visão Computacional.