LF · ST0270

Lenguajes Formales

Autómatas, gramáticas y análisis sintáctico.

7 unidades ·14 problemas ·24 visualizaciones · EAFIT · 2026-1

Apuntes

1 guías de estudio

Parciales

1 exámenes

Unidades

1

Introducción a los lenguajes formales

Kozen (2012, Lectures 1-2), Aho et al. (2006, §1.1-1.2)
2

Lenguajes regulares y autómatas finitos

Kozen (2012, Lectures 3-6, 8, 11)
3

Lenguajes libres de contexto

Kozen (2012, Lectures 19-20)
4

Autómatas de pila y propiedades de los LLC

Kozen (2012, Lectures 21, 23-24)
5

Máquinas de Turing y computabilidad

Kozen (2012, Lectures 28-29)
6

Análisis sintáctico descendente y ascendente

Aho et al. (2006, §4.4-4.6)
7

Traducción puramente sintáctica

Aho et al. (2006, §5.1-5.5)