Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACIEscuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería Programa: Ingeniería de sistemasCurso: Autómatas y lenguajes formales Código: 301405
Guía de Actividades
Unidad 1: Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y expresiones regulares.
Contexto de la estrategia de aprendizaje a desarrollar en el curso:
Estrategia de aprendizaje basada en problemas (ABP): “El aprendizaje basado en problemas representa una estrategia eficaz y flexible que, a partir de lo que hacen los estudiantes, puede mejorar la calidad de su aprendizaje universitario en aspectos muy diversos”. Así, el ABP ayuda al alumno a desarrollar y a trabajar diversas Competencias”. Dentro de estas competencias tenemos:
Resolución de problemas Toma de decisiones Trabajo en equipo Habilidades de comunicación (argumentación y presentación de la información) Desarrollo de actitudes y valores: precisión, revisión, tolerancia.
Temáticas a desarrollar: Unidad 1 - Lenguajes Regulares
Número de semanas: Cuatro (4) Fecha: 20/02/2017 al 18/03/2017 Momento de evaluación: Intermedia
Entorno: Aprendizaje Colaborativo – Evaluación y seguimiento
Fase de la estrategia de aprendizaje: Fase 1: Debatir y desarrollar los ejercicios planteados sobre lenguajes y expresiones regulares
Actividad individual Productos académicos y ponderación de la actividad
individual
Actividad colaborativa* Productos académicos y ponderación de la actividad colaborativa
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACIEscuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería Programa: Ingeniería de sistemasCurso: Autómatas y lenguajes formales Código: 301405
Actividad 1:
El estudiante realiza una presentación con la definición, características y propiedades de: Lenguaje regular, Expresión regular, Autómata finito, Autómata finito
determinista Autómata finito no determinista
Esta actividad se presentará en el foro de trabajo colaborativo denominado Fase 1.
Debe contener:
Portada, Desarrollo de la actividad
individual, Conclusiones.
El archivo Powerpoint debe llamarse: Nombre_Apellido_grupo, no se aceptan trabajos enviados por otro espacio diferente al foro de trabajo colaborativo.
(15 puntos)
El trabajo se desarrolla demostrando el procedimiento realizado paso a paso, no se tendrá en cuenta las respuestas o simulaciones en jFlap o VAS.
Actividad 1:
Desarrollar ejercicio 1.
Actividad 2:
Desarrollar ejercicio 2.
Actividad 3:
Desarrollar ejercicio 3.
Esta actividad se presentará en el Entorno de evaluación y seguimiento denominado Fase 1.
Debe contener:
Portada, Desarrollo de la actividad, Referencias Bibliográficas
El archivo debe ser un PDF el cual debe llamarse: Grupo_numero_Fase2, no se aceptan trabajos enviados por otro espacio diferente.
(60 puntos)
Ejercicio 1: Teniendo en cuenta el autómata realizar la expresión regular, el lenguaje regular y mencionar el tipo de autómata (Autómata finito determinista y autómata finito no determinista)
AUTOMATA EXPRESIONREGULAR
LENGUAJE REGULAR
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACIEscuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería Programa: Ingeniería de sistemasCurso: Autómatas y lenguajes formales Código: 301405
Autómata
ExpresiónRegular L={Cadena que
empieza por 0 y 1 pero tiene dos 1
consecutivos
L={cadena que comienza con 0
que tienentres unos (1) consecutivos
y un cero(0)
L={cadena que comienzaPor cero (0) pero tieneun cero consecutivo,
y termina en 1
LenguajeRegular {01|11} {011101} {00|10|11}Tipo de autómata(AFD o AFND) AFD AFD AFND
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACIEscuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería Programa: Ingeniería de sistemasCurso: Autómatas y lenguajes formales Código: 301405
Ejercicio 2:
Realizar la conversión del siguiente autómata, si el autómata es AFD convertirlo a AFND y si es AFND convertirlo a AFD, Se debe mostrar el procedimiento paso a paso.
Ejercicio 3:
Teniendo en cuenta el ejercicio anterior, seleccionar el autómata finito determinista (AFD). Con base en ese autómata desarrolle:
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACIEscuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería Programa: Ingeniería de sistemasCurso: Autómatas y lenguajes formales Código: 301405
1. Describa la forma matemática del autómata,2. Plasme la tabla de transición.3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y describir cada elemento y la función y significado
en el autómata. Conceptos y definiciones adicionales.4. Identifique el lenguaje que genera.5. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia. (No se trata solo de captura las
imágenes, estas deben ser explicadas en pié de página o de lo contrario no tienen validez)6. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres similitudes y tres diferencias que encuentra al realizarlo
en los dos simuladores. (Ventajas que ofrezca uno u otro).7. Genere tres cadenas válidas y dos no válidas.
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACIEscuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería Programa: Ingeniería de sistemasCurso: Autómatas y lenguajes formales Código: 301405
Top Related