Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Lenguajes y Automatas I

No description
by

Francisco Xavier Yañez Bringas

on 29 January 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Lenguajes y Automatas I

photo credit Nasa / Goddard Space Flight Center / Reto Stöckli Ing. Francisco Xavier Yañez Bringas Lenguajes y Automatas I Definir, diseñar, construir y programar las fases del analizador lexico y sintáctico de
un traductor o compilador. Objetivo Definir, diseñar, construir y programar las
fases del analizador lexico y sintáctico de
un traductor o compilador. Competencias a desarrollar Temario 1. Introducción a la Teoría de Lenguajes Formales. 1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador 2. Expresiones Regulares 2.1. Definición formal de una ER
2.2. Operaciones
2.3. Aplicaciones en problemas reales. 3. Autómatas Finitos. 3.1 Definición formal
3.2 Clasificacion de AF
3.3 Conversión de un AFND a AFD
3.4 Representación de ER usando AFND
3.5 Minimización de estados en un AF
3.6 Aplicaciones (definición de un caso de
estudio) 4. Máquinas de Turing 4.1 Definición formal MT
4.2 Construcción modular de una MT
4.3 Lenguajes aceptados por la MT. 5. Análisis Léxico 5.1 Funciones del analizador léxico
5.2 Componentes léxicos, patrones y lexemas
5.3 Creación de Tabla de tokens
5.4 Errores léxicos
5.5 Generadores de analizadores Léxicos
5.6 Aplicaciones (Caso de estudio) 6. Análisis Sintáctico 6.1 GLC
6.2 Árboles de derivación.
6.3 Formas normales de Chomsky.
6.4 Diagramas de sintaxis
6.5 Eliminación de la ambigüedad.
6.6 Generación de matriz predictiva ( cálculo
first y follow)
6.7 Tipos de analizadores sintácticos
6.8 Manejo de errores
6.9 Generadores de analizadores sintácticos 1. Aho, Sethi, Ullman, Compiladores Principios, técnicas y herramientas, Ed. Addison Wesley.
2. Hopcroft John E., Introducción a la Teoría de Autómatas, Lenguajes y Computación, 2 da ed, Ed. Addison Wesley, 2004.
3. Lemote Karen A., Fundamentos de compiladores Cómo traducir al lenguaje de computadora, Ed. Compañía Editorial Continental.
4. Martin John, Lenguajes formales y teoría de la computación, Ed. Mc Graw Hill.
5. Kelley, Dean, Teoría de Automatas y Lenguajes Formales, Prentice Hall. Fuentes de Información Gracias por su atención
Full transcript