Lenguajes y Autómatas I

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.
Sistema de Asignacin y Transferencia de Crditos Acadmicos
TecNM mayo 2016
Pgina | 1

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

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
elaboracin o revisin
Participantes
Evento
Representantes de los Institutos

Tecnolgicos de:
Instituto Tecnolgico de
Saltillo del 5 al 9 de octubre
de 2009.
Instituto Tecnolgico
Superior de Poza Rica del 22
al 26 de febrero de 2010.
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,
Huetamo, La Laguna, La Paz, Lzaro
Crdenas, Lerdo, Libres, Linares,
Macuspana, Matamoros, Mrida,
Mexicali, Morelia, Nuevo Laredo,
Nuevo Len, Occidente del Estado
de Hidalgo, Ocotln, 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.

Reunin Nacional de Consolidacin de
Tecnolgicos de:
los Programas en Competencias
Alvarado, Arandas, Campeche, Profesionales de las Carreras de
en
Sistemas
Celaya, Centla, Cerro Azul, Ingeniera
Ingeniera
Champotn, Ciudad Acua, Ciudad Computacionales,
Informtica
e
Ingeniera
Petrolera
del
Cuauhtmoc, Ciudad Jurez, Ciudad
Madero,
Ciudad
Valles, SNEST.
Coatzacoalcos,
TecNM mayo 2016
Reunin Nacional de Diseo e

Innovacin Curricular para el
Desarrollo
y
Formacin
de
Competencias Profesionales de las
Carreras de Ingeniera en Sistemas
Computacionales,
Ingeniera
Informtica
e
Ingeniera
en
Geociencias.
Cocula,
Colima,
Pgina | 3

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.
Tecnolgicos de:
Quertaro del 22 al 25 de
octubre de 2012.
TecNM mayo 2016
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,
bano, Escrcega, Huixquilucan, La
Paz, Len, Lerdo, Los Ros,
Macuspana, Mante, Milpa Alta,
Minatitln, Morelia, Nuevo Laredo,
Nuevo Len, Oaxaca, Oriente del
Estado de Mxico, Oriente del
Estado de Hidalgo, Pachuca, Piedras
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.
Reunin Nacional de Seguimiento

Curricular de los Programas en
Competencias Profesionales de las
Carreras de Ingeniera en Sistemas
Computacionales,
Ingeniera
Informtica
e
Ingeniera
en
Tecnologas de la Informacin y
Comunicaciones.
Pgina | 4

Toluca, del 10 al 13 de
febrero de 2014.
Representantes de los Institutos Reunin de Seguimiento Curricular de

Tecnolgicos de:
los
Programas
Educativos
de
Ingenieras,
Licenciaturas
y
Cerro Azul, Colima, Lerdo, Toluca y
Asignaturas Comunes del SNIT.
Veracruz.
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
Introduccin a la Teora de Lenguajes

Formales.
Expresiones Regulares.
Autmatas Finitos.
Anlisis Lxico.
TecNM mayo 2016
Subtemas
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes, tipos y herramientas.
1.4 Estructura de un traductor
1.5 Fases de un compilador
2.1. Definicin formal de una ER.
2.2. Diseo de ER.
2.3. Aplicaciones en problemas reales.
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.1 Funciones del analizador lxico.
4.2 Componentes lxicos, patrones y
lexemas.
4.3 Creacin de Tabla de tokens.
Pgina | 5

Anlisis Sintctico.
Mquinas de Turing.
4.4 Errores lxicos.

4.5 Generadores de analizadores Lxicos.
4.6 Aplicaciones (Caso de estudio).
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.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
Especfica(s):
Identifica los conceptos de lenguajes

formales para comprender las fases de un
compilador y traductor.
Genricas:
Definir alfabetos y lenguajes en un caso de

estudio.
Obtener un alfabeto a partir de un lenguaje.
Investigar la estructura de diferentes
traductores.
Estructurar mediante un diagrama, las fases
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
Actividades de aprendizaje
Pgina | 6

Liderazgo.
Habilidad para trabajar en forma.
Autnoma.
Bsqueda del logro.
2. Expresiones Regulares.
Competencias
Especfica(s):
Crea y reconoce Expresiones Regulares para

solucionar problemas del entorno.
Genricas:

Toma de decisiones.
Trabajo en equipo.
Liderazgo.
Autnoma.
Bsqueda del logro.
3. Autmatas Finitos.
Competencias
Especfica(s):
Crea y reconoce autmatas finitos en un
lenguaje de programacin para la solucin de

un problema.
Genricas:
TecNM mayo 2016
Investigar las expresiones regulares y sus

operaciones.
Generar cadenas a partir de una expresin
regular.
Obtener una expresin regular a partir de un
grupo de cadenas o viceversa.
Determinar la notacin formal de un

autmata finito.
Conocer la diferencia entre un AFND y
AFD.
Construir un AF a partir de un ER.
Construir un AF a partir de la descripcin de
un caso de estudio (en grupos de trabajo).
Convertir un AFN a AFD.
Pgina | 7


Minimizar estados en un AF.
Toma de decisiones.
Trabajo en equipo.
Liderazgo.
Autnoma.
Bsqueda del logro.
4. Anlisis Lxico.
Competencias
Especfica(s):
Construye un analizador lxico a partir de un

lenguaje de programacin.
Genricas:
Elaborar por equipo, la identificacin de

lexemas, componentes lxicos y patrones a
partir de un lenguaje.
Conocer los elementos de una tabla de
tokens.
Definir las reglas de un lenguaje de
programacin propio.
Identificar patrones vlidos, generar
autmatas y tabla de tokens del lenguaje
propuesto.
Distinguir los Errores lxicos.
Construir un analizador lxico mediante un
lenguaje de programacin. (Utilizar un
generador de analizador lxico como
ejemplo).


Toma de decisiones.
Trabajo en equipo.
Liderazgo.
Autnoma.
Bsqueda del logro.
5. Anlisis Sintctico.
Competencias
TecNM mayo 2016
Pgina | 8

Especfica(s):
Construye un analizador sintctico a partir

de un lenguaje de programacin.
Genricas:

Toma de decisiones.
Trabajo en equipo.
Liderazgo.
Autnoma.
Bsqueda del logro.
6. Mquinas de Turing.
Competencias
Especfica(s):
Identificar la notacin formal de una

gramtica.
Buscar la sintaxis de la construccin de los
Lenguajes de Programacin por medio de
GLC o utilizando notacin BNF (BackusNaur Form).
Investigar las formas normales de Chomsky.
Conocer la notacin de los diagramas de
sintaxis.
Construir diagramas de sintaxis de un
lenguaje.
Construir una GLC a partir de los diagramas
de sintaxis.
Eliminar la ambigedad de una gramtica.
Disea y construye o simula una Maquina

de Turing (MT), para el reconocimiento de
cadenas propias de lenguajes.
Identificar la notacin formal de una MT.

Construir una MT a partir de un caso de
estudio.
Simular a travs de un lenguaje de alto nivel,
la representacin de una MT
Genricas:

Toma de decisiones.
Trabajo en equipo.
TecNM mayo 2016
Pgina | 9


Liderazgo.
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

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

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. AddisonWesley.
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

Lenguajes y Autómatas I

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Lenguajes y Autómatas I

Cargado por

Copyright:

Formatos disponibles

TECNOLGICO NACIONAL DE MXICO

Secretara Acadmica, de Investigacin e Innovacin

Direccin de Docencia e Innovacin Educativa

1. Datos Generales de la asignatura

Sistema de Asignacin y Transferencia de Crditos Acadmicos

TecNM mayo 2016

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

Solucin de problemas a planteamientos especficos.

3. Participantes en el diseo y seguimiento curricular del programa

Representantes de los Institutos

Alvarado, Arandas, Campeche,

Representantes de los Institutos

TecNM mayo 2016

Reunin Nacional de Diseo e

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

Comitn, Durango, El Istmo,

TecNM mayo 2016

Reunin Nacional de Seguimiento

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

Representantes de los Institutos Reunin de Seguimiento Curricular de

Introduccin a la Teora de Lenguajes

TecNM mayo 2016

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

4.4 Errores lxicos.

7. Actividades de aprendizaje de los temas

Identifica los conceptos de lenguajes

Definir alfabetos y lenguajes en un caso de

Capacidad de anlisis y sntesis.

TecNM mayo 2016

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

Crea y reconoce Expresiones Regulares para

Capacidad de anlisis y sntesis.

Crea y reconoce autmatas finitos en un

lenguaje de programacin para la solucin de

Capacidad de anlisis y sntesis.

TecNM mayo 2016

Investigar las expresiones regulares y sus

Determinar la notacin formal de un

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

Capacidad de organizar y planificar.

Construye un analizador lxico a partir de un

Elaborar por equipo, la identificacin de

Capacidad de anlisis y sntesis.

Habilidad para buscar y analizar informacin

TecNM mayo 2016

TECNOLGICO NACIONAL DE MXICO

Direccin de Docencia e Innovacin Educativa

Construye un analizador sintctico a partir

Capacidad de anlisis y sntesis.

Capacidad de organizar y planificar.

Habilidad para buscar y analizar informacin

Identificar la notacin formal de una

Disea y construye o simula una Maquina

Identificar la notacin formal de una MT.

Capacidad de anlisis y sntesis.

TecNM mayo 2016