Está en la página 1de 12

TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin


Direccin de Docencia e Innovacin Educativa
1. Datos Generales de la asignatura
Nombre de la asignatura: Lenguajes y Autmatas I.

Clave de la asignatura: SCD - 1015

SATCA1: 2 - 3 - 5

Carrera: Ingeniera en Sistemas Computacionales.

2. Presentacin
Caracterizacin de la asignatura
El desarrollo de sistemas basados en computadora y la bsqueda de soluciones para problemas de
procesamiento de informacin son la base tecnolgica de la carrera de Ingeniera en Sistemas.

Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para resolver de manera
ptima cualquier problema relacionado con procesamiento de informacin. El conocimiento de las
caractersticas, fortalezas y debilidades de los lenguajes de programacin y su entorno le permitirn
proponer las mejores soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.

Como parte integral de la asignatura, se debe promover el desarrollo de las habilidades necesarias para
que el estudiante implemente sistemas sujetndose en los estndares de desarrollo de software, esto
con el fin de incentivar la productividad y competitividad de las empresas donde se desarrollen. Sin
duda alguna, los problemas que se abordarn requerirn la colaboracin entre grupos
interdisciplinarios, por ello el trabajo en grupos es indispensable. Debe quedar claro que los proyectos
que sern desarrollados son de diversas reas y complejidades, y en ocasiones requieren la integracin
de equipos externos. Esta complejidad debe considerarse una oportunidad para experimentar con el
diseo de interfaces hombre-mquina y mquina-mquina.

Como todos sabemos, un mismo problema puede ser resuelto computacionalmente de diversas formas.
Una de las condiciones a priori de la asignatura, es el conocimiento de las arquitecturas de
computadoras (microprocesadores) y de las restricciones de desempeo que deben considerarse para
la ejecucin de aplicaciones. Esto aportar los conocimientos que le permitirn al estudiante desarrollar
aplicaciones eficientes en el uso de recursos. De manera adicional, es posible que se integren
dispositivos externos dentro de las soluciones. En este aspecto, el papel del profesor como gua es
fundamental. Es importante diversificar la arquitectura de las soluciones planteadas. Si la inclusin de
algn componente de hardware facilita la solucin, se recomienda que sea incluido.

Esta rea, por sus caractersticas conceptuales, se presta para la investigacin de campo. Los
estudiantes tendrn la posibilidad de buscar proyectos que les permitan aplicar los conocimientos
adquiridos durante las sesiones del curso. El desarrollo de este proyecto es una oportunidad excelente
para aplicar todos los conceptos, tcnicas y herramientas orientadas al modelado. La formalidad con
que se traten estos aspectos dotar al estudiante de nuevos conceptos, procedimientos y experiencia.

1
Sistema de Asignacin y Transferencia de Crditos Acadmicos

TecNM mayo 2016 Pgina | 1

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
En esta asignatura se abordan todos los temas relacionados con teora de lenguajes formales, algo que
permite vislumbrar los procesos inherentes, y a veces, escondidos dentro de todo lenguaje. Las formas
de representacin formal, procesamiento e implementacin de lenguajes de programacin se atacan
desde un punto de vista de implementacin. Los proyectos relacionados y los ejercicios de
investigacin acercan a los estudiantes al campo de lenguajes formales, base de los procesos de
comunicacin. Por ltimo se revisan algunos de los puntos eje de la investigacin de frontera que an
contienen problemas abiertos, un incentivo para la incorporacin de estudiantes a las reas de
investigacin.

Las asignaturas directamente vinculadas son estructura de datos por las herramientas para el
procesamiento de informacin que proporciona (rboles binarios, pilas, colas, tablas de Hash), todas
aquellas que incluyan lenguajes de programacin, porque son las herramientas para el desarrollo de
cualquiera de las prcticas dentro de la asignatura y permitirn un enfoque prctico para todos los
temas de la misma. La materia de arquitectura de computadoras dota al estudiante de los conocimientos
sobre la estructura de registros, modos de direccionamiento, conjunto de operadores, y le da al
estudiante una visin sobre cmo mejorar el desempeo de lenguajes.

Esta materia sirve de prembulo para la asignatura de lenguajes y autmatas II, en la cual se completa
el estudio formal de la teora de lenguajes.

A su vez permitir el desarrollo de las siguientes competencias especficas:


Implementa aplicaciones computacionales para solucionar problemas de diversos contextos,
integrando diferentes tecnologas, plataformas o dispositivos.
Disea, desarrolla y aplica modelos computacionales para solucionar problemas, mediante la
seleccin y uso de herramientas matemticas.

Intencin didctica
Esta asignatura es de vital importancia para toda la carrera, como es una asignatura sobre lenguajes
formales, el enfoque debe coincidir con la formalidad de los mismos. Cada tema debe ser acompaado
de una serie de ejercicios y prcticas que permitan redondear los temas revisados en clase. Esta
asignatura se presta para la participacin activa de los estudiantes en la discusin de los temas y
ejemplificacin de casos. Tambin permite que el estudiante se acerque al anlisis de problemas del
rea industrial, como diseo, manufactura, tratamiento de lenguaje natural, robtica, inteligencia
artificial, procesamiento de consultas en base de datos, procesamiento de consultas en Web, anlisis y
diseo de algoritmos, entre otros.

En este sentido, el profesor debe guiar, comentar, corregir o completar las investigaciones que el
estudiante realice. Estas investigaciones deben buscar como objetivo el desarrollo de la creatividad y
la integracin del estudiante dentro del grupo. La creatividad permitir vislumbrar las fronteras dentro
de este campo.

Como puede apreciarse, las competencias generales que pueden estimularse son, entre otras:
Capacidad de discernir los aspectos relevantes de investigaciones documentales.
Comunicacin oral y escrita para presentar resultados de investigacin documental.
Anlisis y sntesis de problemas de procesamiento de informacin.
Integracin de grupos de trabajo, a veces multidisciplinarios.

TecNM mayo 2016 Pgina | 2

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Solucin de problemas a planteamientos especficos.
Toma de decisiones para determinar la mejor forma de resolver un problema.
Uso de Estndares de desarrollo para la implementacin de soluciones.

3. Participantes en el diseo y seguimiento curricular del programa

Lugar y fecha de
Participantes Evento
elaboracin o revisin

Representantes de los Institutos


Tecnolgicos de:

Alvarado, Arandas, Campeche,


Celaya, Centla, Cerro Azul,
Champotn, Ciudad Acua, Ciudad
Cuauhtmoc, Ciudad Jurez, Ciudad
Madero, Ciudad Valles,
Coatzacoalcos, Cocula, Colima,
Comitn, Durango, El Istmo, Reunin Nacional de Diseo e
Huetamo, La Laguna, La Paz, Lzaro Innovacin Curricular para el
Crdenas, Lerdo, Libres, Linares, Desarrollo y Formacin de
Instituto Tecnolgico de
Macuspana, Matamoros, Mrida, Competencias Profesionales de las
Saltillo del 5 al 9 de octubre
Mexicali, Morelia, Nuevo Laredo, Carreras de Ingeniera en Sistemas
de 2009.
Nuevo Len, Occidente del Estado Computacionales, Ingeniera
de Hidalgo, Ocotln, Orizaba, Informtica e Ingeniera en
Oriente del Estado de Hidalgo, Geociencias.
Parral, Piedras Negras, Pinotepa,
Saltillo, San Luis Potos, Sur de
Guanajuato, Sur del Estado de
Yucatn, Tapachula, Tepexi de
Rodrguez, Teziutln, Tijuana,
Toluca, Tuxtepec, Veracruz,
Villahermosa, Xalapa, Zacatecas y
Zacatepec.

Representantes de los Institutos


Reunin Nacional de Consolidacin de
Tecnolgicos de:
los Programas en Competencias
Instituto Tecnolgico Alvarado, Arandas, Campeche, Profesionales de las Carreras de
Superior de Poza Rica del 22 Celaya, Centla, Cerro Azul, Ingeniera en Sistemas
al 26 de febrero de 2010. Champotn, Ciudad Acua, Ciudad Computacionales, Ingeniera
Cuauhtmoc, Ciudad Jurez, Ciudad Informtica e Ingeniera Petrolera del
Madero, Ciudad Valles, SNEST.
Coatzacoalcos, Cocula, Colima,

TecNM mayo 2016 Pgina | 3

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Comitn, Durango, El Istmo,
Huetamo, La Laguna, La Paz, Lzaro
Crdenas, Lerdo, Libres, Macuspana,
Matamoros, Mrida, Mexicali,
Morelia, Nuevo Laredo, Nuevo
Len, Occidente del Estado de
Hidalgo, Orizaba, Oriente del Estado
de Hidalgo, Parral, Piedras Negras,
Pinotepa, Saltillo, San Luis Potos,
Sur de Guanajuato, Sur del Estado de
Yucatn, Tapachula, Tepexi de
Rodrguez, Teziutln, Tijuana,
Toluca, Tuxtepec, Veracruz,
Villahermosa, Xalapa, Zacatecas y
Zacatepec.

Representantes de los Institutos


Tecnolgicos de:

Acayucan, Altamira, Cajeme,


Campeche, Cananea, Cd. Acua, Cd.
Cuauhtmoc, Cd. Jurez, Cd.
Madero, Cd. Valles, Celaya, Centla,
Cerro Azul, Chetumal, Chihuahua II,
Chilpancingo, Coalcomn,
Coatzacoalcos, Cocula, Colima,
Comalcalco, Delicias, Durango, Reunin Nacional de Seguimiento
bano, Escrcega, Huixquilucan, La Curricular de los Programas en
Paz, Len, Lerdo, Los Ros, Competencias Profesionales de las
Instituto Tecnolgico de
Macuspana, Mante, Milpa Alta, Carreras de Ingeniera en Sistemas
Quertaro del 22 al 25 de
Minatitln, Morelia, Nuevo Laredo, Computacionales, Ingeniera
octubre de 2012.
Nuevo Len, Oaxaca, Oriente del Informtica e Ingeniera en
Estado de Mxico, Oriente del Tecnologas de la Informacin y
Estado de Hidalgo, Pachuca, Piedras Comunicaciones.
Negras, Progreso, Puerto Vallarta,
Purhepecha, Tacmbaro, Tehuacn,
Tepexi de Rodrguez, Tepic,
Teposcolula, Teziutln, Tierra
Blanca, Tijuana, Tlaxiaco, Toluca,
Tuxtepec, Uruapan, Valladolid,
Veracruz, Villahermosa, Zacatecas,
Zacatecas Norte, Zacatepec,
Zapopan, Zitcuaro y Zonglica.

TecNM mayo 2016 Pgina | 4

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Representantes de los Institutos Reunin de Seguimiento Curricular de
Instituto Tecnolgico de Tecnolgicos de: los Programas Educativos de
Toluca, del 10 al 13 de
Cerro Azul, Colima, Lerdo, Toluca y Ingenieras, Licenciaturas y
febrero de 2014.
Veracruz. Asignaturas Comunes del SNIT.

4. Competencia(s) a desarrollar
Competencia(s) especfica(s) de la asignatura
Define, disea y programa las fases del analizador lxico y sintctico de un traductor o compilador
para prembulo de la construccin de un compilador.

5. Competencias previas
Conoce, comprende y aplica las estructuras de datos, mtodos de ordenamiento y bsqueda para la
optimizacin del rendimiento de soluciones de problemas del contexto.

6. Temario

No. Temas Subtemas


1 Introduccin a la Teora de Lenguajes 1.1 Alfabeto.
Formales. 1.2 Cadenas.
1.3 Lenguajes, tipos y herramientas.
1.4 Estructura de un traductor
1.5 Fases de un compilador
2 Expresiones Regulares. 2.1. Definicin formal de una ER.
2.2. Diseo de ER.
2.3. Aplicaciones en problemas reales.
3 Autmatas Finitos. 3.1 Conceptos: Definicin y Clasificacin de
Autmata Finito (AF).
3.2 Conversin de un Autmata Finito No
Determinista (AFND) a Autmata
Finito Determinista (AFD).
3.3 Representacin de ER usando AFND
3.4 Minimizacin de estados en un AF
3.5 Aplicaciones (definicin de un caso de
estudio).
4 Anlisis Lxico. 4.1 Funciones del analizador lxico.
4.2 Componentes lxicos, patrones y
lexemas.
4.3 Creacin de Tabla de tokens.

TecNM mayo 2016 Pgina | 5

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
4.4 Errores lxicos.
4.5 Generadores de analizadores Lxicos.
4.6 Aplicaciones (Caso de estudio).
5 Anlisis Sintctico. 5.1 Definicin y clasificacin de gramticas.
5.2 Gramticas Libres de Contexto (GLC).
5.3 rboles de derivacin.
5.4 Formas normales de Chomsky.
5.5 Diagramas de sintaxis
5.6 Eliminacin de la ambigedad.
5.7 Tipos de analizadores sintcticos
5.8 Generacin de matriz predictiva (clculo first
y follow)
5.9 Manejo de errores
5.10 Generadores de analizadores sintcticos
6 Mquinas de Turing. 6.1 Definicin formal MT
6.2 Construccin modular de una MT
6.3 Lenguajes aceptados por la MT.

7. Actividades de aprendizaje de los temas

1. Introduccin a la Teora de Lenguajes Formales.

Competencias Actividades de aprendizaje

Especfica(s): Definir alfabetos y lenguajes en un caso de


estudio.
Identifica los conceptos de lenguajes Obtener un alfabeto a partir de un lenguaje.
formales para comprender las fases de un Investigar la estructura de diferentes
compilador y traductor. traductores.
Estructurar mediante un diagrama, las fases
Genricas: de un compilador.

Capacidad de anlisis y sntesis.


Capacidad de organizar y planificar.
Habilidad para buscar y analizar informacin
proveniente de fuentes diversas.
Solucin de problemas.
Toma de decisiones.
Trabajo en equipo.
Capacidad de aplicar los conocimientos.
Habilidades de investigacin.
Capacidad de generar nuevas ideas.

TecNM mayo 2016 Pgina | 6

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.

2. Expresiones Regulares.

Competencias Actividades de aprendizaje

Especfica(s): Investigar las expresiones regulares y sus


operaciones.
Crea y reconoce Expresiones Regulares para
Generar cadenas a partir de una expresin
solucionar problemas del entorno.
regular.
Genricas: Obtener una expresin regular a partir de un
grupo de cadenas o viceversa.
Capacidad de anlisis y sntesis.
Capacidad de organizar y planificar.
Habilidad para buscar y analizar informacin
proveniente de fuentes diversas.
Solucin de problemas.
Toma de decisiones.
Trabajo en equipo.
Capacidad de aplicar los conocimientos.
Habilidades de investigacin.
Capacidad de generar nuevas ideas.
Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.
3. Autmatas Finitos.

Competencias Actividades de aprendizaje

Especfica(s): Determinar la notacin formal de un


autmata finito.
Crea y reconoce autmatas finitos en un
Conocer la diferencia entre un AFND y
lenguaje de programacin para la solucin de
AFD.
un problema.
Construir un AF a partir de un ER.
Genricas: Construir un AF a partir de la descripcin de
un caso de estudio (en grupos de trabajo).
Capacidad de anlisis y sntesis. Convertir un AFN a AFD.

TecNM mayo 2016 Pgina | 7

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Capacidad de organizar y planificar. Minimizar estados en un AF.
Habilidad para buscar y analizar informacin
proveniente de fuentes diversas.
Solucin de problemas.
Toma de decisiones.
Trabajo en equipo.
Capacidad de aplicar los conocimientos.
Habilidades de investigacin.
Capacidad de generar nuevas ideas.
Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.
4. Anlisis Lxico.

Competencias Actividades de aprendizaje

Especfica(s): Elaborar por equipo, la identificacin de


lexemas, componentes lxicos y patrones a
Construye un analizador lxico a partir de un partir de un lenguaje.
lenguaje de programacin.
Conocer los elementos de una tabla de
Genricas: tokens.
Definir las reglas de un lenguaje de
Capacidad de anlisis y sntesis. programacin propio.
Capacidad de organizar y planificar. Identificar patrones vlidos, generar
Habilidad para buscar y analizar informacin autmatas y tabla de tokens del lenguaje
proveniente de fuentes diversas. propuesto.
Solucin de problemas. Distinguir los Errores lxicos.
Toma de decisiones. Construir un analizador lxico mediante un
Trabajo en equipo. lenguaje de programacin. (Utilizar un
Capacidad de aplicar los conocimientos. generador de analizador lxico como
Habilidades de investigacin. ejemplo).
Capacidad de generar nuevas ideas.
Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.
5. Anlisis Sintctico.

Competencias Actividades de aprendizaje

TecNM mayo 2016 Pgina | 8

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Especfica(s): Identificar la notacin formal de una
gramtica.
Construye un analizador sintctico a partir
Buscar la sintaxis de la construccin de los
de un lenguaje de programacin.
Lenguajes de Programacin por medio de
Genricas: GLC o utilizando notacin BNF (Backus-
Naur Form).
Capacidad de anlisis y sntesis. Investigar las formas normales de Chomsky.
Capacidad de organizar y planificar. Conocer la notacin de los diagramas de
Habilidad para buscar y analizar informacin sintaxis.
proveniente de fuentes diversas. Construir diagramas de sintaxis de un
Solucin de problemas. lenguaje.
Toma de decisiones. Construir una GLC a partir de los diagramas
Trabajo en equipo. de sintaxis.
Capacidad de aplicar los conocimientos. Eliminar la ambigedad de una gramtica.
Habilidades de investigacin.
Capacidad de generar nuevas ideas.
Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.
6. Mquinas de Turing.

Competencias Actividades de aprendizaje

Especfica(s): Identificar la notacin formal de una MT.


Construir una MT a partir de un caso de
Disea y construye o simula una Maquina
estudio.
de Turing (MT), para el reconocimiento de
Simular a travs de un lenguaje de alto nivel,
cadenas propias de lenguajes.
la representacin de una MT
Genricas:

Capacidad de anlisis y sntesis.


Capacidad de organizar y planificar.
Habilidad para buscar y analizar informacin
proveniente de fuentes diversas.
Solucin de problemas.
Toma de decisiones.
Trabajo en equipo.
Capacidad de aplicar los conocimientos.
Habilidades de investigacin.

TecNM mayo 2016 Pgina | 9

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
Capacidad de generar nuevas ideas.
Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.

8. Prctica(s)

Realizar un cuadro comparativo de los traductores y compiladores que incluya ventajas,


desventajas y caractersticas.
Clasificar una lista de lenguajes, ambientes de desarrollo y utileras en herramientas
computacionales.
Clasificar los componentes lxicos de un programa fuente.
Obtener un alfabeto a partir de un lenguaje y viceversa.
Relacionar los componentes lxicos con una expresin regular.
Obtener expresiones regulares a partir de casos de estudio.
Realizar un programa que implemente una expresin regular.
Realizar programas que implemente lenguajes simples representados con AFDs.
Realizar ejercicios de construccin de AF a partir de ER o casos de estudio.
Realizar conversiones de AFN a AFD.
Definir las reglas de un lenguaje de programacin propio.
Generar el autmata correspondiente al lenguaje definido.
Analizar la funcionalidad de diferentes generadores para anlisis lxico de compilador.
Realizar prcticas en algn generador para analizadores lxico.
Construir un analizador lxico (utilizar un generador de analizador como ejemplo).
Construir diagramas de sintaxis para el lenguaje propuesto.
Construir una GLC para el lenguaje propuesto.
Analizar la funcionalidad de diferentes generadores para anlisis sintctico.
Realizar prcticas en algn generador para analizadores sintctico.
Construir un analizador sintctico (utilizar un generador de analizador sintctico o un lenguaje de
programacin)
Construir MT a partir de casos de estudio.
Simular a travs de un lenguaje de alto nivel, la representacin de una mquina de Turing.

TecNM mayo 2016 Pgina | 10

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
9. Proyecto de asignatura
El objetivo del proyecto que plante el docente que imparta esta asignatura, es demostrar el desarrollo
y alcance de la(s) competencia(s) de la asignatura, considerando las siguientes fases:
Fundamentacin: marco referencial (terico, conceptual, contextual, legal) en el cual se
fundamenta el proyecto de acuerdo con un diagnstico realizado, mismo que permite a los
estudiantes lograr la comprensin de la realidad o situacin objeto de estudio para definir un
proceso de intervencin o hacer el diseo de un modelo.
Planeacin: con base en el diagnstico en esta fase se realiza el diseo del proyecto por parte de
los estudiantes con asesora del docente; implica planificar un proceso: de intervencin
empresarial, social o comunitario, el diseo de un modelo, entre otros, segn el tipo de proyecto,
las actividades a realizar los recursos requeridos y el cronograma de trabajo.
Ejecucin: consiste en el desarrollo de la planeacin del proyecto realizada por parte de los
estudiantes con asesora del docente, es decir en la intervencin (social, empresarial), o
construccin del modelo propuesto segn el tipo de proyecto, es la fase de mayor duracin que
implica el desempeo de las competencias genricas y especificas a desarrollar.
Evaluacin: es la fase final que aplica un juicio de valor en el contexto laboral-profesin, social e
investigativo, sta se debe realizar a travs del reconocimiento de logros y aspectos a mejorar se
estar promoviendo el concepto de evaluacin para la mejora continua, la metacognicin, el
desarrollo del pensamiento crtico y reflexivo en los estudiantes.

10. Evaluacin por competencias

Para evaluar las actividades de aprendizaje se recomienda solicitar: mapas conceptuales, reportes de
prcticas, estudios de casos, exposiciones en clase, ensayos, problemarios, reportes de visitas,
portafolio de evidencias y cuestionarios, cuadro sinptico.

Para verificar el nivel del logro de las competencias del estudiante se recomienda utilizar: listas de
cotejo, listas de verificacin, matrices de valoracin, guas de observacin, coevaluacin y
autoevaluacin.

TecNM mayo 2016 Pgina | 11

TECNOLGICO NACIONAL DE MXICO


Secretara Acadmica, de Investigacin e Innovacin
Direccin de Docencia e Innovacin Educativa
11. Fuentes de informacin

Impresas:

1. Aho Alfred V., U. J. (2007). Compiladores. Principios, tcnicas y herramientas (2da. ed.).
Mxico: Pearson Educacin.
2. Alfonseca Moreno, M. (2006). Compiladores e intrpretes: teora y prctica (1ra ed.). Espaa:
Pearson/Prentice Hall.
3. Carrin Viramontes, J. E. (2008). Teora de la computacin. Mxico: Limusa.
4. Hopcroft John E., M. R. (2002). Introduccin a la Teora de Autmatas, Lenguajes y
Computacin (2da. ed.). Madrid: Addison-Wesley.
5. Isasi Pedro, M. P. (1997). Lenguajes, gramticas y autmatas. Un enfoque Prctico. Addison-
Wesley.
6. Kelley, D. (1995). Teora de Autmatas y Lenguajes Formales, (1ra. ed.). Madrid: Prentice Hall.
7. Lemone, K. A. (1996). Fundamentos de compiladores: cmo traducir al lenguaje de
computadora. Mxico D.F.: Compaa Editorial Continental.
8. Martin, J. (2004). Lenguajes formales y teora de la computacin. Mxico: McGraw-Hill /
Interamericana de Mxico.
9. Ruz, J. (2009). Compiladores-Teora e implementacin. Mxico: Alfaomega.
10. Grune, Dick. (2007). Diseo de compiladores modernos. McGraw-Hill.

Electrnicas:
11. Garbusi Pablo. Diseo de compiladores. Obtenido de
http://www.fing.edu.uy/inco/cursos/compil/teoricos/01_Introduccion.pdf
12. Ortiz Trivio, Jorge Eduardo. Lenguajes Regulares. Obtenido de
http://www.youtube.com/watch?v=2caZNHXsj88
13. Cubur, Alex. Expresion Regular a DFA en JFlap. Obtenido de
http://www.youtube.com/watch?v=S6y0Wu_qp6I

http://www.youtube.com/watch?v=w-KfjJdRas8

TecNM mayo 2016 Pgina | 12

También podría gustarte