Lenguajes y autómatas 1

Temario

Descarga
Lenguajes y Autómatas I.pdf
Documento Adobe Acrobat 178.4 KB

Criterios de evaluación:

Tareas 20%

Participación 10%

Ejercicios 35%

Examen 35%


Bibliografía:

1. John E. Hopcroft, Rajeev Motwani y Jefrrey D. Ullman (2002). Introducción a la teoría de autómatas, lenguajes y computación. Editorial: Addison Wesley, España.

2. Dean Kelley (1995). Teoría de autómatas y lenguajes formales. Editorial: Prentice Hall, España.

3. José A. Jiménez Murillo (2009). Matemáticas para la computación. Editorial: Alfaomega, México.


Unidad 1. Introducción a la teoría de lenguajes formales

Competencia de la unidad: Identifica los conceptos de lenguajes formales para comprender las fases de un compilador y traductor

 

Tarea 1. Investigar en qué consiste la cerradura de Kleene o cerradura estrella (L*), cerradura estrella sobre un lenguaje (L*) y sobre qué son las gramáticas (sensibles al contexto, libres de contexto y regulares).

Tarea 2. Investigar cuál es la estructura de un traductor y cuáles son las fases de un compilador. Agregar tabla comparativa con ventajas, desventajas y características entre traductores y compiladores. Investigar si existe software libre que implemente un traductor o un compilador.

 


Unidad 2. Expresiones regulares

Competencia de la unidad: Crea y reconoce expresiones regulares para solucionar problemas del entorno.

 

Tarea 1. Resolver la lista de ejercicios que  se dejaron en la clase del día 29 de septiembre para revisar el día 4 de octubre.

Tarea 2. Resolver la lista de ejercicios que se dejaron en la clase del día 4 de octubre y que se revisarán el día 6 de octubre de 2017. Se resolvieron en clase dado que hubieron varias dudas sobre cómo resolver los ejercicios.

Tarea 3. Investigar sobre aplicaciones de las expresiones regulares en el área de computación y resolver la lista de ejercicios de cierre de la unidad.

 

******************************* Examen programado para el día 11 de octubre de  2017 ********************************

 

Material de apoyo para resolver dudas de la unidad...


Descarga
Conceptos y ejemplos de expresiones regulares...
ER.pdf
Documento Adobe Acrobat 87.0 KB

Uso de expresiones regulares para validar formato de texto en una etiqueta input de tipo texto de HTML5.