guía de actividades y rúbrica de evaluación fase 1 debatir y desarrollar los ejercicios...

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


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:


Actividad 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


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


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:


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.

guía de actividades y rúbrica de evaluación fase 1 debatir y desarrollar los ejercicios...

Business