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: jueves, La actividad finaliza el: miércoles,
22 de febrero de 2024 20 de marzo de 2024
Con esta actividad se espera conseguir los siguientes resultados
de aprendizaje:

Comprender los conceptos fundamentales de la teoría de autómatas y

lenguajes formales, su definición, análisis, diseño y aplicaciones en
distintas disciplinas.

La actividad consiste en:

• Consultar los contenidos temáticos de la Unidad 1: Fundamentos

de autómatas y lenguajes formales 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.

1
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 el desarrollo de la Unidad.
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 Conversión de
Expresión regular 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 Grupo de ejercicios a desarrollar

desarrollar paso 1.
Datos Revisor El estudiante desarrolla los
Estudiante 1 ejercicios a en todos los tres
tipos propuestos.
Datos Evaluador El estudiante desarrolla los
Estudiante 2 ejercicios b en todos los tres
tipos propuestos.
Datos Entrega El estudiante desarrolla los
Estudiante 3 ejercicios c en todos los tres
tipos propuestos.
Datos Alerta El estudiante desarrolla los
Estudiante 4 ejercicios d en todos los tres
tipos propuestos.
Datos Compilador El estudiante desarrolla los
Estudiante 5 ejercicios e en todos los tres
tipos propuestos.

2
Paso 3 – Presentación en el foro de los aportes parte individual de los
ejercicios que se encuentran en el Anexo 1. Ejercicios Tarea 2 - Diseño
de Autómatas. 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. 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

participar en el foro dejando el avance del desarrollo de sus ejercicios.
La entrega la realiza 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

en el Anexo 1. Ejercicios Tarea 2 - Diseño de Autómatas 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, el
estudiante con el rol de compilador realiza la compilación del desarrollo

3
de los ejercicios grupales 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)

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, la realizará el estudiante con el rol de
entrega con el desarrollo de la actividad según los estudiantes que
hayan participado. 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)

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 entorno de
evaluación el desarrollo de sus ejercicios en un documento Pdf con los
siguientes elementos:
• Portada.

4
 • Desarrollo de los ejercicios
• Referencias Bibliográficas en normas APA.
• 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

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

5
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”

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

7
 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 110 puntos
Nivel alto: El estudiante diseña diferentes tipos de autómatas,
Primer criterio de identificando los alfabetos, las cadenas, y su lenguaje formal, desarrolla
evaluación: y explica paso a paso el ejercicio propuesto de expresión regular de un
Contenido autómata finito.
Procedimiento Si su trabajo se encuentra en este nivel puede obtener
Diseña diferentes entre 34 puntos y 40 puntos
tipos de autómatas,
evidenciando los
Nivel Medio: El estudiante diseña diferentes tipos de autómatas,
alfabetos, las cadenas
identificando los alfabetos, las cadenas, y su lenguaje formal, pero no
y su lenguaje formal –
desarrolla y/o explica paso a paso el ejercicio propuesto de expresión
Desarrolla y explica
regular de un autómata finito o el resultado se encuentra incorrecto.
paso a paso el
ejercicio propuesto de
Si su trabajo se encuentra en este nivel puede obtener
expresión regular de entre 24 puntos y 33 puntos
un autómata finito.
Este criterio Nivel bajo: El estudiante no diseña diferentes tipos de autómatas,
representa 40 identificando los alfabetos, las cadenas, y su lenguaje formal, no
puntos del total 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.
de 120 puntos de
Si su trabajo se encuentra en este nivel puede obtener
la actividad.
entre 0 puntos y 23 puntos

Segundo criterio Nivel alto: El estudiante realiza la situación planteada de Conversión

de evaluación: de Autómatas Finitos Deterministas a Autómatas Finitos No
Contenido deterministas (AFD a AFND) y viceversa, realiza el ejercicio paso a paso
Procedimiento. de manera correcta.
Realiza diferentes Si su trabajo se encuentra en este nivel puede obtener
operaciones de entre 34 puntos y 40 puntos
conversión de
autómatas – Realiza Nivel Medio: El estudiante realiza la situación planteada de
ejercicio paso a paso Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No
de conversión del deterministas (AFD a AFND) y viceversa, pero no realiza el ejercicio
autómata. paso a paso o el resultado se encuentra incorrecto.
Este criterio Si su trabajo se encuentra en este nivel puede obtener
representa 40 entre 24 puntos y 33 puntos
puntos del total

8
de 120 puntos de Nivel bajo: El estudiante no realiza la situación planteada de
la actividad 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

Nivel alto: El estudiante realiza diferentes operaciones de conversión

Tercer criterio de de autómatas, desarrolla el ejercicio propuesto de la creación del
evaluación: autómata mediante el lenguaje regular suministrado.
Contenido Si su trabajo se encuentra en este nivel puede obtener
Procedimiento entre 34 puntos y 40 puntos
Realiza diferentes
operaciones de
Nivel Medio: El estudiante realiza diferentes operaciones de
conversión de
conversión de autómatas, pero no desarrolla el ejercicio propuesto de
autómatas –
la creación del autómata mediante el lenguaje regular suministrado o
Desarrolla el ejercicio
se encuentra incorrecto.
propuesto de la
creación del autómata
Si su trabajo se encuentra en este nivel puede obtener
mediante el lenguaje entre 24 puntos y 33 puntos
regular suministrado.
Este criterio Nivel bajo: El estudiante no realiza diferentes operaciones de
representa 40 conversión de autómatas, no desarrolla el ejercicio propuesto de la
puntos del total creación del autómata mediante el lenguaje regular suministrado o se
encuentra incorrecto.
de 120 puntos de
Si su trabajo se encuentra en este nivel puede obtener
la actividad
entre 0 puntos y 23 puntos