Guía de actividades y rúbrica de evaluación - Unidad 1 - Tarea 2 - Diseño de Autómatas

Vista previa del material en texto

1 
 
Universidad Nacional Abierta y a Distancia 
Vicerrectoría Académica y de Investigación 
Curso: Autómatas y lenguajes formales 
Código: 301405 
 
Guía de actividades y rúbrica de evaluación – Tarea 2 
Diseño de Autómatas 
 
1. Descripción de la actividad 
Tipo de actividad: En grupo colaborativo 
Momento de la evaluación: Intermedio 
Puntaje máximo de la actividad: 120 puntos 
La actividad inicia el: lunes, 
5 de septiembre de 2022 
La actividad finaliza el: sábado, 1 
de octubre de 2022 
Con esta actividad se espera conseguir los siguientes resultados 
de aprendizaje: 
 
Diseñar diferentes clases de autómatas, lenguajes y expresiones 
regulares a partir de los conceptos fundamentales, con el fin de 
identificar sus características y sus aplicaciones. 
 
La actividad consiste en: 
• Consultar los contenidos temáticos de la Unidad 1: Autómatas, 
Lenguajes y Expresiones Regulares ubicados en el entorno de 
aprendizaje Unidad 1. 
• Responder en el foro de discusión de forma oportuna y adecuada 
a los ejercicios propuestos, de acuerdo con su selección, según 
lineamientos de la guía de actividades propuesta. 
 
A continuación, se encuentra el seguimiento de instrucciones resumidas 
en 6 pasos. Los pasos 1, 2, 3 y 4 se desarrollan de forma individual y los 
pasos 5 y 6, se desarrollan de manera colaborativa entre los 5 
integrantes del grupo. A continuación, se presenta la descripción de cada 
paso. 
 
Pasos de la estrategia de aprendizaje a desarrollar 
Paso 1. Revisión de los contenidos de la Unidad 1. El estudiante debe 
ingresar al entorno de aprendizaje Unidad 1 y revisar las referencias 
requeridas para la Unidad. 
 
 
2 
 
Paso 2. Elección en el foro de ejercicios a desarrollar individualmente. 
Los ejercicios se dividen en 2 tipos por temáticas según la siguiente 
tabla: 
Tabla de selección de ejercicios 
 
Autómata a 
Expresión regular 
Conversión de 
Autómatas 
Finitos 
Ejercicio a. Ejercicio a. 
Ejercicio b. Ejercicio b. 
Ejercicio c. Ejercicio c. 
Ejercicio d. Ejercicio d. 
Ejercicio e. Ejercicio e. 
 
Cada estudiante debe seleccionar el rol a desarrollar y una serie de 
ejercicios a, b, c, d o e, y desarrollar ese mismo literal en los 2 tipos de 
ejercicios. 
 
Posteriormente debe copiar y pegar la tabla siguiente en el foro de la 
Tarea 2, anotando el nombre y el rol a desempeñar en el trabajo. 
 
Tabla de elección de ejercicios: 
 
Nombre del estudiante Rol a 
desarrollar 
Grupo de ejercicios a desarrollar 
paso 1. 
Datos 
Estudiante 1 
Revisor El estudiante desarrolla los 
ejercicios a en todos los tres 
tipos propuestos. 
Datos 
Estudiante 2 
Evaluador El estudiante desarrolla los 
ejercicios b en todos los tres 
tipos propuestos. 
Datos 
Estudiante 3 
Entrega El estudiante desarrolla los 
ejercicios c en todos los tres 
tipos propuestos. 
Datos 
Estudiante 4 
Alerta El estudiante desarrolla los 
ejercicios d en todos los tres 
tipos propuestos. 
Datos 
Estudiante 5 
Compilado
r 
El estudiante desarrolla los 
ejercicios e en todos los tres 
tipos propuestos. 
 
Paso 3 – Presentación en el foro de los aportes parte individual. El 
estudiante procede con el desarrollo de los ejercicios seleccionados y 
presenta los aportes en el Foro para el paso 3. Solo se deben presentar 
Sebastian
Highlight
 
 
3 
 
los aportes de ejercicios seleccionados en la tabla de elección de 
ejercicios. Si un estudiante elige los ejercicios a, solo debe presentar 
dichos ejercicios para la parte individual y para la parte grupal debe 
presentar mínimo dos aportes a la solución del ejercicio planteado. 
 
Se deben entregan los aportes durante el tiempo estipulado para esta 
actividad en el foro de la Tarea 2. 
 
Cada aporte debe ser de autoría del estudiante. 
 
Nota: En la carpeta Guía de actividades y rúbrica de evaluación - Unidad 
1 - Tarea 2 - Diseño de Autómatas. Se encuentra el Instructivo 1 - Guía 
para el uso de recursos educativos - Simuladores VAS y JFlap.pdf, en 
donde encuentra los requerimientos para la ejecución de los simuladores 
 
Paso 4 – Compilación trabajo Individual. Cada estudiante debe 
entregar en el entorno de evaluación el desarrollo de sus ejercicios en 
un documento Pdf con los siguientes elementos: 
• Portada. 
• Desarrollo de los ejercicios 
• Referencias Bibliográficas en normas APA. 
• El nombre del archivo debe ser 301405_(cédula). 
 
Paso 5 – Presentación de aportes a la solución del ejercicio planteado a 
desarrollar de manera grupal. A partir del ejercicio propuesto el grupo 
debe realizar los aportes respectivos en el foro colaborativo con el fin de 
reconocer las características del mismo y deberá buscar el método de 
solución más apropiada para ser presentada como trabajo colaborativo. 
(todos los estudiantes deben presentar dos aportes para este paso). 
 
Paso 6 – Compilación trabajo final. 
En el transcurso de la última semana del trabajo colaborativo, los 
estudiantes del grupo compilan los ejercicios en un documento Pdf con 
los siguientes elementos: 
• Portada. 
• Desarrollo del ejercicio 
• Referencias Bibliográficas en normas APA. 
 
 
 
4 
 
El estudiante que tiene el rol de entrega del grupo lo debe entregar en 
el Entorno de Evaluación en formato pdf y el nombre del archivo debe 
ser 301405_ (número del grupo). 
 
El estudiante que entrega el trabajo grupal debe hacer un archivo .zip 
donde estará su entrega individual y la grupal, el nombre del archivo 
debe ser 301405_Final (número del grupo) 
 
EJERCICIOS PARA DESARROLLAR 
 
A continuación, se definen los ejercicios a desarrollar: 
 
a. b. c. 
 
δ a b 
> q0 q1, q2 - 
q1 q0 q2 
#q2 q1 - 
 
δ a b 
> q0 q2 q1 
q1 - q2 
#q2 q0, q2 - 
 
δ a b 
> q0 q2 q1 
q1 q1 q1, q2 
#q2 - q2 
 
d. 
 
 
e. 
 
 
δ a b 
> q0 q2 q1 
q1 - q2 
#q2 - q1, q2 
 
δ a b 
> q0 q0, q2 q1 
q1 - q2 
#q2 q1 - 
 
 
Ejercicios 1: Autómata a Expresión regular 
 
Con el ejercicio seleccionado debe diligenciar la siguiente tabla: 
 
EJERCICIO A 
TRABAJAR 
 
Registre aquí el Ejercicio a trabajar. Por favor 
agregue la imagen del autómata 
Caracterización 
del autómata 
En este espacio se realiza: 
- Identificación de la quíntupla del autómata 
- Plasme la tabla de transición 
- Identificación del Autómata Finito Determinista 
o Autómata Finito No Determinista 
 
 
5 
 
- Explicar las características del tipo de autómata 
- Citar dos referencias bibliográficas de material en 
ingles que haya consultado 
 
Procedimiento 
de conversión 
de Autómata 
Finito a 
Expresión 
Regular paso a 
paso 
Realice de manera detallada el procedimiento paso 
a paso de la conversión del autómata a expresión 
regular y según ejemplo revisado. 
 
- Paso 1… 
- Paso 2… 
- Paso 3… 
 
Autómata Final 
convertido 
En este espacio se presenta la expresión 
correspondiente al autómata trabajado. 
 
 
 Lenguaje 
regular 
 
En este espacio agrega el lenguaje regular 
correspondiente a la expresión regular. 
 
 
Ejercicios 2: Conversión de Autómatas Finitos Deterministas a 
Autómatas Finitos No deterministas (AFD a AFND) y viceversa 
 
Con el ejercicio seleccionado debe diligenciar la siguiente tabla: 
 
EJERCICIO A 
TRABAJAR 
 
Registre aquí el Ejercicio a trabajar. Por favor 
agregue la imagen 
Caracterización 
del autómata 
En este espacio se realiza: 
- Identificación de la quíntupla del autómata 
- Plasme la tabla de transición 
- Identificación del Autómata Finito Determinista 
o Autómata Finito No Determinista 
- Explicar las características del tipo de autómata 
 
Procedimiento 
de conversión 
paso a paso 
Realice de manera detallada el procedimiento paso 
a paso de la conversión del autómata según 
corresponda y según ejemplo revisado. 
 
- Paso 1… 
 
 
6 
 
- Paso 2… 
- Paso 3… 
 
Autómata Final 
convertido 
En este espacio se presenta el autómata final 
 
 Practicar y 
verificar lo 
aprendido 
 
Apoyándose en el simulador JFlapJFLAP (Anexo 1 - 
JFLAP) o VAS (Anexo 2- VAS) ejecutar los dos 
autómatas, el original y el autómata resultado final 
de la conversión y validar por lo menos tres cadenas 
válidas y tres cadenas rechazadas. 
 
En este espacio agregar las imágenes tomadas del 
simulador utilizado. 
 
 
Ejercicio Grupal: Construir autómata 
 
Elabore el autómata para el siguiente lenguaje sobre el alfabeto {a,b}: 
 
L = {W | W comienza por ba y termina en a} sobre {a,b} 
 
Deben diligenciar la siguiente información: 
 
EJERCICIO A 
TRABAJAR 
 
Registre aquí el Autómata realizado. Por favor 
agregue la imagen 
Notación 
formal del 
autómata 
minimizado 
 
En este espacio agrega la notación formal del 
autómata. Identifique la quíntupla del autómata 
creado. 
Caracterización 
del autómata 
parte teórica 
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. 
 
 Lenguaje 
Regular 
En este espacio agrega el lenguaje regular del 
autómata. 
 
 
 
7 
 
Validación de 
cadenas 
- Identifique 5 cadenas aceptadas y cinco cadenas 
rechazadas 
Practicar y 
verificar lo 
aprendido 
- Muestre en el simulador JFLAP (Anexo 1 - JFLAP) 
o VAS (Anexo 2- VAS) (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 pie de 
página o de lo contrario no tienen validez) 
 
 
 
Para el desarrollo de la actividad tenga en cuenta que: 
 
En el entorno de Aprendizaje Unidad 1 debe: 
• Consultar el material bibliográfico de la primera unidad del curso. 
• Interactuar en el foro para la Tarea 2 presentando los avances de 
sus ejercicios. 
 
En el entorno de Evaluación debe: 
• Entregar el trabajo individual 
• Entregar el trabajo grupal, que lo realizará el estudiante seleccionado 
con el desarrollo de la actividad según los estudiantes que hayan 
participado. 
 
Evidencias de trabajo independiente: 
Las evidencias de trabajo independiente para entregar son: 
 
Desarrollo de cada uno de los ejercicios seleccionados en la Tabla de 
selección de ejercicios; los cuales debe entregar en formato Pdf y 
presentar en el foro habilitado para la Tarea 2 que se encuentra en el 
Entorno de Aprendizaje. 
Entregar el trabajo: Cada estudiante debe entregar en el foro el 
desarrollo de sus ejercicios en un documento Pdf con los siguientes 
elementos: 
• Portada. 
• Desarrollo de los ejercicios 
• Referencias Bibliográficas en normas APA. 
• El nombre del archivo debe ser 301405_(cédula). 
 
Evidencias de trabajo grupal: 
 
 
8 
 
 Las evidencias de trabajo grupal a entregar son: 
 
Presentar en el mismo foro, por lo menos dos aportes significativos a la 
solución del ejercicio para desarrollo grupal. 
 
Desarrollo del ejercicio planteado como ejercicio grupal, 
 
Consolidar y entregar el trabajo: Los estudiantes que participen en el 
foro con aportes deben consolidar el trabajo colaborativo en un 
documento Pdf con los siguientes elementos: 
• Portada. 
• Desarrollo del ejercicio 
• Referencias Bibliográficas en normas APA. 
• El estudiante que tiene el rol de entrega del grupo lo debe entregar 
en el Entorno de Evaluación en formato pdf y el nombre del archivo 
debe ser 301405_ (número del grupo). 
• El estudiante que entrega el trabajo grupal debe hacer un archivo 
.zip donde estará su entrega individual y la grupal, el nombre del 
archivo debe ser 301405_Final (número del grupo). 
 
 
 
9 
 
2. Lineamientos generales para la elaboración de las evidencias 
de aprendizaje a entregar. 
Para evidencias elaboradas en grupo colaborativamente, tenga en 
cuenta las siguientes orientaciones 
 
1. Todos los integrantes del grupo deben participar con sus aportes 
en el desarrollo de la actividad. 
2. En cada grupo deben elegir un solo integrante que se encargará 
de entregar el producto solicitado en el entorno que haya señalado 
el docente. 
3. Antes de entregar el producto solicitado deben revisar que cumpla 
con todos los requerimientos que se señalaron en esta guía de 
actividades. 
4. Solo se deben incluir como autores del producto entregado, a los 
integrantes del grupo que hayan participado con aportes durante 
el tiempo destinado para la actividad. 
 
 
Tenga en cuenta que todos los productos escritos individuales o 
grupales deben cumplir con las normas de ortografía y con las 
condiciones de presentación que se hayan definido. 
En cuanto al uso de referencias considere que el producto de esta 
actividad debe cumplir con las normas APA 
 
En cualquier caso, cumpla con las normas de referenciación y evite el 
plagio académico, para ello puede apoyarse revisando sus productos 
escritos mediante la herramienta Turnitin que encuentra en el campus 
virtual. 
 
Considere que en el acuerdo 029 del 13 de diciembre de 2013, artículo 
99, se considera como faltas que atentan contra el orden académico, 
entre otras, las siguientes: literal e) “El plagiar, es decir, presentar como 
de su propia autoría la totalidad o parte de una obra, trabajo, 
documento o invención realizado por otra persona. Implica también el 
uso de citas o referencias faltas, o proponer citad donde no haya 
coincidencia entre ella y la referencia” y liberal f) “El reproducir, o copiar 
con fines de lucro, materiales educativos o resultados de productos de 
investigación, que cuentan con derechos intelectuales reservados para 
la Universidad” 
 
 
10 
 
Las sanciones académicas a las que se enfrentará el estudiante son las 
siguientes: 
a) En los casos de fraude académico demostrado en el trabajo 
académico o evaluación respectiva, la calificación que se impondrá será 
de cero puntos sin perjuicio de la sanción disciplinaria correspondiente. 
b) En los casos relacionados con plagio demostrado en el trabajo 
académico cualquiera sea su naturaleza, la calificación que se impondrá 
será de cero puntos, sin perjuicio de la sanción disciplinaria 
correspondiente. 
 
 
 
 
11 
 
3. Formato de Rúbrica de evaluación 
Tipo de actividad: Independiente 
Momento de la evaluación: Intermedio 
La máxima puntuación posible es de 120 puntos 
Primer criterio de 
evaluación: 
Contenido 
Procedimiento 
Diseña diferentes 
tipos de autómatas, 
evidenciando los 
alfabetos, las cadenas 
y su lenguaje formal – 
Desarrolla y explica 
paso a paso el 
ejercicio propuesto de 
expresión regular de 
un autómata finito. 
Este criterio 
representa 40 
puntos del total 
de 120 puntos de 
la actividad. 
 
Nivel alto: El estudiante diseña diferentes tipos de autómatas, 
identificando los alfabetos, las cadenas, y su lenguaje formal, desarrolla 
y explica paso a paso el ejercicio propuesto de expresión regular de un 
autómata finito. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 34 puntos y 40 puntos 
 
Nivel Medio: El estudiante diseña diferentes tipos de autómatas, 
identificando los alfabetos, las cadenas, y su lenguaje formal, pero no 
desarrolla y/o explica paso a paso el ejercicio propuesto de expresión 
regular de un autómata finito o el resultado se encuentra incorrecto. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 24 puntos y 33 puntos 
 
Nivel bajo: El estudiante no diseña diferentes tipos de autómatas, 
identificando los alfabetos, las cadenas, y su lenguaje formal, no 
desarrolla y/o explica paso a paso el ejercicio propuesto de expresión 
regular de un autómata finito o el resultado se encuentra incorrecto. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 23 puntos 
 
Segundo criterio 
de evaluación: 
Contenido 
Procedimiento. 
Realiza diferentes 
operaciones de 
conversión de 
autómatas – Realiza 
ejercicio paso a paso 
de conversión del 
autómata. 
Este criterio 
representa 40 
puntos del total 
Nivel alto: El estudiante realiza la situación planteada deConversión 
de Autómatas Finitos Deterministas a Autómatas Finitos No 
deterministas (AFD a AFND) y viceversa, realiza el ejercicio paso a paso 
de manera correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 34 puntos y 40 puntos 
 
Nivel Medio: El estudiante realiza la situación planteada de 
Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No 
deterministas (AFD a AFND) y viceversa, pero no realiza el ejercicio 
paso a paso o el resultado se encuentra incorrecto. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 24 puntos y 33 puntos 
 
 
 
12 
 
 
 
 
 
 
 
 
 
de 120 puntos de 
la actividad 
Nivel bajo: El estudiante no realiza la situación planteada de 
Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No 
deterministas (AFD a AFND) y viceversa, o no realiza el ejercicio paso 
a paso de manera correcta. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 23 puntos 
 
Tercer criterio de 
evaluación: 
Contenido 
Procedimiento 
Realiza diferentes 
operaciones de 
conversión de 
autómatas – 
Desarrolla el ejercicio 
propuesto de la 
creación del autómata 
mediante el lenguaje 
regular suministrado. 
Este criterio 
representa 40 
puntos del total 
de 120 puntos de 
la actividad 
 
Nivel alto: El estudiante realiza diferentes operaciones de conversión 
de autómatas, desarrolla el ejercicio propuesto de la creación del 
autómata mediante el lenguaje regular suministrado. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 34 puntos y 40 puntos 
 
Nivel Medio: El estudiante realiza diferentes operaciones de 
conversión de autómatas, pero no desarrolla el ejercicio propuesto de 
la creación del autómata mediante el lenguaje regular suministrado o 
se encuentra incorrecto. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 24 puntos y 33 puntos 
 
Nivel bajo: El estudiante no realiza diferentes operaciones de 
conversión de autómatas, no desarrolla el ejercicio propuesto de la 
creación del autómata mediante el lenguaje regular suministrado o se 
encuentra incorrecto. 
Si su trabajo se encuentra en este nivel puede obtener 
entre 0 puntos y 23 puntos