Issuu on Google+

VICERRECTORIA ACADÉMICA Unidad de Virtualización

TEORÍA DE LENGUAJES FORMALES Programa Ingeniería de Sistemas y Computación 2012

Docente: Lina María Castro Benavides Correo electrónico:lmcastro@uniquindio.edu.co Apreciado estudiante, Sea usted bienvenido a la Unidad 1Preliminares Matemáticos del Espacio Académico Teoría de Lenguajes Formales. En esta unidad recordará conceptos sobre la Teoría General de Conjuntos.

UNIDAD II: ALFABETOS Y LENGUAJES Duración: 2 Semanas Querido estudiante sigue abierto el Foro Navegación Moodle, donde podemos compartir inquietudes, logros y sugerencias desde su manejo. Así también, continuaremos compartiendo de manera informal en el Foro CafeAVA.

Presentación En esta unidad se introducen los primeros conceptos de la Teoría de Autómatas y Lenguajes Formarles. Específicamente, se tratan los conceptos de alfabeto, palabra, lenguaje y las operaciones y relaciones entre ellos.

Justificación Para que el estudiante comprenda lo que es un lenguaje es necesario que conozca notaciones específicas y como se compone un lenguaje.

Guía Unidad 2. Alfabetos y Lenguajes

1


Pregunta Problematizadora ¿Por qué es necesario conocer las notaciones específicas utilizadas en la definición de un lenguaje formal?

Objetivos •

Comprender lo que es un lenguaje, sus notaciones específicas y como se compone un lenguaje.

Contenidos • • •

Alfabetos, palabras y lenguajes Palabras. Operaciones y relaciones. Lenguajes. Operaciones y relaciones.

Recursos • • • •

Videos sobre actividades Consulta Tarea Lecturas complementarias

Guía Unidad 2. Alfabetos y Lenguajes

2


Proceso

Lea primero TODOS los pasos de este PROCESO, antes de realizarlos. Así tendrá una visión global de lo que debe desarrollar y el tiempo disponible para entregar resultados.

Interactividades e Interacciones paso a paso Apreciado estudiante, para llevar a cabo las actividades relacionadas con esta primera unidad, usted debe seguir los siguientes pasos: El 7 de Febrero

Para llevar a cabo esta actividad debe ver dos videos: El primero llamado Evolución de los lenguajes de programación. Analícelo y piense en el futuro de estos lenguajes. Para ver el video puede acceder directamente al enlace publicado en YouTube en el enlace http://youtu.be/qFSUiDGh6RE, o ir a la etiqueta UNIDAD 2, en el enlace Video Evolución de los lenguajes de programación El segundo video se llama "2019", El Futuro Según Microsoft, al igual que el video anterior, puede verlo directamente en el enlace http://youtu.be/d9UovSFZ5AY, o ir a la etiqueta UNIDAD 2, en el enlace Video "2019", El Futuro Según Microsoft. Del 9 al 12 de Febrero

Después de analizar ambos videos realice un ensayo de una página que sustente su opinión, si está o no de acuerdo, frente a la siguiente afirmación “La evolución de los Lenguajes de Programación ha limitado el desarrollo más rápido de los nuevos avances tecnológicos”. El ensayo debe cumplir con las siguientes características de formato: Arial, tamaño 12, justificado, a espacio y medio. Hoja tamaño carta.

Guía Unidad 2. Alfabetos y Lenguajes

3


El ensayo debe contener como mínimo una introducción, dos o tres párrafos de sustentación de su posición y conclusiones. Si desea conocer sobre cómo se escribe un ensayo, puede encontrar una orientación en el siguiente video. http://youtu.be/ozwCowqvXK8

Del 13 al 16 de Febrero Luego, participe en el FORO Evolución de los Lenguajes de Programación, donde compartirá su opinión con sus compañeros frente al enunciado “La evolución de los Lenguajes de Programación ha limitado el desarrollo más rápido de los nuevos avances tecnológicos”. Es importante conocer la opinión de nuestros compañeros, y dar a conocer nuestro punto de vista.

Del 17 al 20 de Febrero

Inicie la Lectura del Material del Curso Alfabetos y Lenguajes, en la Etiqueta UNIDAD 2, en el Enlace Alfabetos y Lenguajes. Igualmente, puede descargar el material en archivo PDF, que podrá revisar off-line.

Del 21 al 23 de Febrero

A continuación, desarrolle el Taller. Alfabetos y Lenguajes, y adjunte el archivo en el Link Taller. Alfabetos y Lenguajes.

Una sugerencia importante: Reproduzca su grabación antes de enviarla por el botón que aparece debajo de los controles.

ACTIVIDAD Ensayo Foro Taller

PORCENTAJE 50% 25% 25%

Guía Unidad 2. Alfabetos y Lenguajes

4


Cronograma

UNIDAD II. ALFABETOS Y LENGUAJES FEBRERO 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

ACTIVIDADES Video. Evolución de los lenguajes de programación Video. "2019", El Futuro Según Microsoft Realización del Ensayo. Evolución de los lenguajes de Programación Foro. Evolución de los Lenguajes de Programación Lectura del material de la Unidad 2. Alfabetos y Lenguajes Taller. Unidad 2. Alfabetos y Lenguajes

Bibliografía • • •

Practique la Teoría de Lenguajes Formales. Capítulo 2. Sección 2.1, 2.2, 2.3. HERNÁNDEZ RODRIGUEZ, Leonardo. CARDONA Sergio, JARAMILLO Sonia. Capítulo 10. Lógica. Sección 10.1, 10.2 y Capítulo 3. Teoría de Conjuntos. Sección 3.1, 3.2. GARCIA MERAYO, Felix. “Matemática Discreta”. Segunda Edición. Thomson. 2005 Capítulo 1. Propositions. Section 1.0, 1.1, 1.2. Eric Lehman . F Thomson Leighton. Albert R Meyer “Mathematics for Computer Science”. MIT guías clase. 2010. http://courses.csail.mit.edu/6.042/fall10/mcs-ftl.pdf Con mucho gusto y compromiso, estaré atenta a sus inquietudes. Lina María Castro Benavides Universidad del Quindío Armenia.

Guía Unidad 2. Alfabetos y Lenguajes

5


Guia Unidad 2:AlfabetosyLenguajes