E N G E N H A R I A  A E R O E S P A C I A L
O Curso

Matriz Curricular

Projetos de Pesquisa

Docentes

Eventos & Links


Universidade Federal do ABC

Centro de Engenharia,
Modelagem e Ciências Sociais Aplicadas


MC3106
Linguagens Formais e Autômata

T P I = 3 1 4

Ementa

Conceitos Básicos. Linguagens Regulares. Linguagens Livres de Contexto. Linguagens Enumeráveis Recursivamente e Sensíveis ao Contexto. Hierarquia de Chomsky. Indecidibilidade.

Bibliografia Básica

SIPSER, M. “Introdução à Teoria da Computação”. 2ª Edição, Thomson, 2007.HOPCROFT, J. E., ULLMAN, D. J. e MOTOWANI, R. “Introdução à Teoria de Autômatos, Linguagens e Computação”, Rio de Janeiro:Editora Campus, 2ª edição, 2003.

uagens F

Bibliografia Complementar

ATTALAH, M. Algorithms and Theory of Computation HandbookYAN, S. Y. An Introduction to Formal Languages and Machine ComputationKHOUSSAINOV , B. ; NERODE, A. Automata Theory and its ApplicationsANDERSON, J. Automata Theory with Modern ApplicationsRICH, E. A. Automata, Computability and Complexity: Theory and Applications

¨à
ÎT‘|àà
 
ðà

Tipo

Livre