Guía de Actividades y Rúbrica de Evaluación - Unidad 1 - Tarea 2 - Diseño de Autómatas

 

Universidad Nacional Abierta y a Distancia Vicerrectoría Académica y de Investigación I nvestigació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. Desc Descripció ripción n de la activi actividad dad Tipo de actividad: En grupo colaborativo Momento de la evaluación: Intermedio Puntaje máximo de la actividad: 120 puntos La actividad finaliza el: sábado, La actividad inicia el: 02 de octubre de 2021 lunes, 2021 06 de septiembre de Con esta actividad se espera conseguir los siguientes resultados de aprendizaje: Diseñar distintos tipos de autómatas a partir de la interpretación de alfabetos, cadenas, lenguajes y expresiones regulares. La actividad consiste en: Consultar los contenidos temáticos de la Unidad 1: Lenguajes Regulares ubicados en el entorno de aprendizaje Unidad 1. Responder en el foro de discusión de forma oportuna y 



adecuada adecua da asegún los ejercici ejercicios os propu propuestos estos, de acue acuerdo con su selecc selección, ión, lineam lineamiento ientos s de la , guía de rdo activ actividades idades 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

1

 

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 Ejercicio a. Ejercicio b. Ejercicio c. Ejercicio

Conversión de Autómatas Finitos Ejercicio a. Ejercicio b. Ejercicio c. Ejercicio

d. Ejercicio e.

d. 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

Datos Estudiant e1 Datos Estudiant e2 Datos Estudiant e3 Datos Estudiant e4

Rol a desarrol lar

Grupo de ejercicios a desarrollar paso 1.

Revisor

El estudiante desarrolla los ejercicios a en todos los tres tipos propuestos. El estudiante desarrolla los ejercicios b en todos los tres tipos propuestos. El estudiante desarrolla los ejercicios c en todos los tres tipos propuestos. El estudiante desarrolla

Evaluado r Entrega

Alerta

los ejercicios d en todos los tres tipos propuestos.

 

Datos Estudiant e5

Compilad or

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

 

los aportes de ejercicios seleccionados en la tabla de elección de ejercicios. ejerc icios. Si un estud estudiante iante elige los ejercic ejercicios ios 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 carp ar pet eta a Gu Guía ía de ac acti tivi vida dade des s y rúbr rú bric ica a de ev eval alua uac ció ión n Unidad 1 - Tarea 2 - Diseño de Autómatas. Se encuentra 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 – Com Paso Compil pilaci ación ón trab trabajo ajo Ind Indivi ividua dual. l. Cada estud estudiante iante 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. Lo debe entregar en el mismo Foro en formato pdf y 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 c olaborativo 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 estudi antes del grupo compila compilan n los ejercicio ejercicios s en un documento documento Pdf con los siguientes elementos: Portada. Desarrollo del ejercicio Referencias Bibliográficas en normas APA.   

 

EJERCICIOS A DESARROLLAR  A continuación, se definen los ejercicios a desarrollar: Ejercicios 1: Autómata a Expresión regular

Con el ejercicio seleccionado debe diligenciar la siguiente tabla:

 

EJERCICIO A TRABAJAR  Caracterizaci ón del autómata

Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen 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

 

Procedimient o de conversión de Autómata Finito a Expresión Regular paso a paso Autómata Final convertido Lengua  je regular

Exp Explica licarr la las s ca carac racter teríst ísticas icas del tip tipo o de aut autóma ómata ta

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 Paso 1… - Paso Paso 2… - Paso Paso 3… En este espacio se presenta la expresión correspondiente al autómata trabajado. 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

a.

c.

  b.

d.

 

e. Con el ejercicio seleccionado debe diligenciar la siguiente tabla: EJERCICIO A TRABAJAR  Caracterizaci ón del autómata

Procedimien to de conversión paso a paso

Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen En este espacio se realiza: - Ide Identi ntifica ficació ción nd de e lla aq quín uíntup tupla la del autóma autómata ta - Plas Plasme me lla a ttab abla la de ttra rans nsic ició ión n - Id Iden enti tific ficac ació ión n de dell Au Autó tóma mata ta F Fin init ito o Determinista o Autómata Finito No Determinista - Exp Explica licarr la las s ca carac racter teríst ísticas icas del tip tipo o de aut autóma ómata ta 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 Paso 1… - Paso Paso 2… - Paso Paso 3…

Autómata Final convertido Practicar y verificar lo aprendid o

En este espacio se presenta el autómata final

Apoyándose en el simulador JFlap JFLAP (Anexo 1 - JFLAP) o VAS (Anexo 2- VAS) ejecutar los dos autóma aut ómatas tas,, el ori origina ginall y el aut autóma ómata ta res result ultado ado 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 Construir un autómata que realice lo siguiente: ER = (ab*c(cc)*b) Deben diligenciar la siguiente información: EJERCICIO A TRABAJAR 

Registre aquí el Autómata realizado. Por favor agregue la imagen

Notación En este espacio agrega la notación formal del formal del autómata. Identifique la quíntupla del autómata autómata creado. minimizado Caracterización Identifique los elementos (tupla, estado final, inicial, del autómata alfabeto, etc.). Debe explicar y describir cada parte teórica elemento y la función y significado en el autómata. Conceptos y definiciones adicionales. Lenguaje Regular Validación de cadenas

En este espacio agrega el lenguaje regular del autómata. -

Identifique 5 cadenas aceptadas y cinco cadenas rechazadas

- Muestre en el simulador JFLAP (Anexo 1 Practicar y JFLAP) verificar lo o VAS (Anexo 2- VAS) (gráficamente) como aprendido recorre una cadena válida. Explique cada secuencia. (No se trata solo de captura las

imágenes, sernoexplicadas en pie de página oestas de lo deben contrario 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. En el entorno de Aprendizaje debe: Interactuar en el foro para la Tarea 2 presentando los avances de sus ejercicios. En el entorno de Evaluación debe: Entregar el trabajo por parte del 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. Lo debe entregar en el mismo Foro en formato pdf y el nombre del archivo debe ser 301405_(cédula). Evidencias de trabajo grupal: 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 fo foro ro co con n ap apor orte tes s de debe ben n co cons nsol olida idarr el trab trabaj ajo o co cola labo bora rati tivo vo en un documento Pdf con los siguientes elementos: Portada. 

 

  

Desarrollo del ejercicio Referencias Bibliográficas en normas APA. El compilador 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).

 

2. Linea Lineamient mientos os genera generales les para la elabo elaboración ración de las evi evidencia dencias s de aprendizaje a entregar. Para evidencias elaboradas en grupo colaborativamente, colaborativamente, tenga en cuenta las siguientes orientaciones 1. Todo Todos s los los inte integr gran ante tes s de dell gr grup upo o de debe ben n part partic icip ipar ar co con n su sus s aportes en el desarrollo de la actividad. 2. En cad ada a grupo de deb ben elegir un solo in inttegrante que se encargará de entregar el producto solicitado en el entorno que haya señalado el docente. 3. Ante Antes s de entre entregar gar el prod producto ucto sol solicitad icitado o deben rev revisar isar que cumpla con todos los requerimientos que se señalaron en esta guía de actividades. 4. Sol Solo o se debe deben n inclui incluirr com como o autor autores es del produ producto cto ent entreg regado ado,, 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 plagi plagio o ac acad adém émic ico, o, pa para ra ello ello pu pued ede e apoy apoyar arse se re revi visa sand ndo o su sus s 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 reprod rep roduci ucir, r, o cop copiar iar con fin fines es de luc lucro, ro, mat materi eriale ales s edu educat cativo ivos s o resultados de productos de investigación, que cuentan con derechos intelectuales reservados para la Universidad” 

 

Las sanciones académicas a las que se enfrentará el estudiante son las siguientes: a) En llos os ca caso sos s de ffra raud ude e aca acadé démi mico co de dem mos ostr trad ado o en el tr trab abaj ajo o 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 llos os c cas asos os rrel elac acio iona nado dos s con p pla lagi gio o de demo most stra rado do e en n el tr trab abaj ajo o académico cualquiera sea su naturaleza, la calificación que se impondrá será de cero puntos, sin perjuicio de la sanción disciplinaria correspondiente.

 

3. Formato Formato de Rúb Rúbrica rica de ev evaluaci aluación ón Tipo de actividad: Independiente Momento de la evaluación: Intermedio La máxima puntuación posible es de 120 puntos Nivel alto: El estudiante diseña diferentes tipos de autómatas, identificando los alfabetos, las cadenas, y su lenguaje formal, realiza Primer criterio el diseño y creación de un autómata a partir de una expresión de evaluación: regular. Contenido Si su tr trab abaj ajo o se en encu cuen entr tra a en es este te nive nivell pu pued ede e Procedimiento obtener entre 21 puntos y 40 puntos Diseña diferentes tipos de autómatas, evidenciando los alfabetos, las

Nivel Medio: El estudiante diseña diferentes tipos de autómatas, identificando los alfabetos, las cadenas, y su lenguaje formal, realiza

cadenas y su lenguaje formal Diseña y Crea un autómata a partir de una expresión regular. Este

el di dise seño ño y crea creaci ción ón de un autó autóma mata ta,, pero pero no a part partir ir de la expresión regular o se encuentra incorrecto.

criterio representa 40 puntos del total de 120 puntos de la actividad. Segundo criterio de evaluación: Contenido Procedimiento

identificando los alfabetos, las cadenas, y su lenguaje formal, no realiza el diseño y creación de un autómata, a partir de la expresión regular o se encuentra incorrecto.

Realiza diferentes operaciones de conversión de autómatas – Desarrolla y explica paso a paso el ejercicio propuesto de expresión regular de un autómata.

Este criterio representa 40

Si su tr trab abaj ajo o se en encu cuen entr tra a en es este te nive nivell pu pued ede e obtener entre 10 puntos y 20 puntos Nivel bajo: El estudiante no diseña diferentes tipos de autómatas, autómatas,

Si su tr trab abaj ajo o se en encu cuen entr tra a en es este te nive nivell pu pued ede e obtener entre 0 puntos y 9 puntos 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.

Si su trabajo se encuentra en este nivel puede obtener entre 21 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 de manera correcta y explica paso a paso el ejercicio propuesto de expresión regular de un autómata.

Si su trabajo se encuentra en este nivel puede obtener entre 10 puntos y 20 puntos

 

puntos del total

 

de 120 puntos de la actividad

Nivel bajo: El estudiante no diseña diferentes tipos de autómatas, autómatas, identificando los alfabetos, las cadenas, y su lenguaje formal, no desarrolla de manera correcta y explica paso a paso el ejercicio propuesto de expresión regular de un autómata.

Si su trabajo se encuentra en este nivel puede obtener entre 0 puntos y 9 puntos Nivel alto: El estu estudi dian ante te re real aliz iza a la situ situac ació ión n plan plante tead ada a de Tercer 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 de 120 puntos de la actividad

Conversió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 tr trab abaj ajo o se en encu cuen entr tra a en es este te nive nivell pu pued ede e obtener entre 21 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 deter determi minis nistas tas (AFD (AFD a AFND) AFND) y viceve vicevers rsa, a, pero pero no realiz realiza a el ejercicio paso a paso o de manera correcta.

Si su trabajo se encuentra en este nivel puede obtener entre 10 puntos y 20 puntos 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 9 puntos

 

EJERCICIO A TRABAJAR

Caracterización Caracteriza ción del autómata

Ejercicio 1 D Autómata a Expresión regular

En este espacio se realiza: - Identificación de la quíntupla del autómata M=({q0,q1,q2}, {a,b}, δ, q0,{q1}) K={q0,q1,q2} ∑:{a,} S:q0 F:q1 δ: Relacio Relacio n de transiciones

- Plasme la tabla de transición a

b

q0

q2

q0, q1

q2

___

q1

#q1

q2

___

- Identificación del Autómata Finito Determinista o  Autómata Finito Finito No Determinista Determinista RTA Es Auto Auto mata Finito no determinista

- Explicar las características del tipo de autómata RTA En q0 El símbolo mbolo de entrada (b) esta en varios estados dentro el mismo (q0) y hacia q1

Procedimiento Procedimient o de conversión

Para realizar la conversio conversio n a expresio expresio n regular debemos

de Autómata Finito a Expresión Regular paso a paso

hacer la conversio conversio n NFA a DFA

 

 

a

b

q0

q2

q0,q1

q2

__

q1

q0,q1

q2

q0

Realice de manera detallada el procedimiento paso a paso de la conversio conversio n del auto auto mata a expresio expresio n regular y segu segu n ejemplo revisado.

- Paso 1… - Paso 2…  Autómata Final convertido

Paso 3… En este espacio se presenta la expresio expresio n correspondiente al auto mata trabajado. auto

Lenguaje regular En este espacioagrega espacioagrega el lenguaje lenguaje regular regular correspon correspondient diente ea la expresio expresio n regular.