Ementas das Disciplinas

Linguagens Formais e Autômata

Código: MCTA015-13

T-P-I: 3-1-4

Carga Horária: 48 horas

Recomendações: Programação Estruturada

Ementa: Conceitos básicos. Linguagens regulares: autômatos determinísticos e não-determinísticos, expressões regulares. Linguagens livres de contexto: gramática, autômatos a pilha. Linguagens recursivamente enumeráveis: máquinas de Turing determinísticas e não-determinísticas. Indecidibilidade: o problema da parada. Complexidade: definição das classes P e NP.

Bibliografia Básica

  1. HOPCROFT, J. E.; ULLMAN, D. J.; MOTWANI, R. Introdução à Teoria de Autômatos, Linguagens e Computação. 2. ed. Rio de Janeiro: Campus, 2003.

  2. LEWIS, H. R.; PAPADIMITRIOU, C. H. Elementos de Teoria da Computação. 2. Ed.: Porto Alegre: Bookman, 2004.

  3. SIPSER, M. Introdução à Teoria da Computação. São Paulo: Thomson Learning, 2007.

Bibliografia Complementar

  1. ANDERSON, J. Automata Theory with Modern Applications. Cambridge: Cambridge University Press, 2006.

  2. RICH, E. A. Automata, Computability and Complexity: Theory and Applications. 1st ed. Upper Saddle River: Prentice Hall, 2007.

  3. SALOMAA, A. Computation and automata. Cambridge: Cambridge University Press, 1985.

  4. SHALLIT, J. A Second Course in Formal Languages and Automata Theory. 1st ed. Cambridge: Cambridge University Press, 2008.

  5. YAN, S. Y. An Introduction to Formal Languages and Machine Computation. Singapore: World Scientific Publishing Company, 1996.

Share

Cursos de Licenciatura e Bacharelado em Matemática da UFABC são os Melhores do Brasil

 Cursos de graduação da UFABC estão entre os melhores do Brasil segundo levantamento do MEC. Os últimos  resultados do IGC (Índice Geral de Cursos) colocaram a UFABC em segundo lugar entre as melhores universidades do país.

Os cursos de Bacharelado em Matemática  e Licenciatura em Matemática foram avaliados como os melhores do Brasil em suas respectivas categorias.

Leia Mais

Matemático foi escolhida a melhor profissão de 2014

Matemático aparece como a melhor profissão em 2014,  segundo ranking divulgado pela Careercast.com. A lista completa tem 200 profissões e leva em conta o quanto o emprego afeta a parte física do trabalhador, além de ambiente de trabalho, renda, nível de estresse e perspectivas de contratação.

Leia Mais