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 1

Fundamentación

1. Descripción de la actividad

Tipo de actividad: Independiente

Momento de la evaluación: Inicial
Puntaje máximo de la actividad: 25 puntos
La actividad inicia el: jueves, La actividad finaliza el: miércoles,
17 de agosto de 2023 30 de agosto de 2023
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 del curso y el material dispuesto

en el material bibliográfico suministrado.
• Responder en el foro de discusión de forma oportuna y adecuada a
los ejercicios propuestos, según lineamientos de la guía de
actividades propuesta.

EJERCICIOS A DESARROLLAR

A continuación, se definen los ejercicios a desarrollar en una

presentación de PowerPoint la cual se guardará en pdf:

Ejercicio 1: Realizar un mapa conceptual el cual les permitirá organizar

de manera visual y jerárquica la información. El objetivo de la actividad
es que los estudiantes profundicen en la comprensión de los conceptos
fundamentales de la teoría de autómatas y lenguajes formales y las

1
relaciones entre ellos. Para el desarrollo de la actividad tendrá en cuenta
lo siguiente:

a. Investigar y recopilar información relevante incluyendo

definiciones, ejemplos y aplicaciones de cada uno de los siguientes
conceptos: Alfabeto, Palabra o Cadena, Lenguaje, Autómata Finito,
Autómata Finito Determinista, Autómata Finito No Determinista,
Lenguaje regular, Expresión regular, Lenguaje regular (Por
Extensión, Por comprensión), Estado, Transición, Gramática
formal, Operación regulares (Unión, Concatenación y Estrella de
Kleene), Operador, Precedencia de los operadores.
b. Pueden utilizar la plantilla de Anexo 1 - Plantilla Tarea 1.pptx o una
herramienta en línea como MindMeister, Coggle o Lucidchart entre
otras, lo importante es verificar que sea publicado y se pueda
observar.
c. Deben seleccionar dos conceptos y crear del mismo dos
subconceptos que agregaran en el mapa incluyendo su definición,
ejemplos y aplicaciones.
d. Si lo desarrolla el mapa en línea debe agregar el link en la plantilla
de Anexo 1, agregando las referencias bibliográficas utilizadas
como se explica en la nota de esta actividad y mencionar cuales
fueron los subconceptos agregados.

Ejercicio 2: Investigar y recopilar información sobre casos reales de

aplicación de autómatas y lenguajes formales en diferentes áreas y
disciplinas. El objetivo de la actividad es que los estudiantes profundicen
en la comprensión de cómo se utilizan los autómatas y los lenguajes
formales en situaciones prácticas y en el mundo real. Para el desarrollo
de la actividad tendrá en cuenta lo siguiente:

a. Deben crear una presentación utilizando la plantilla del Anexo 1.

b. Elección y publicación en el foro del área o disciplina a trabajar
individualmente. Las áreas de selección son las siguientes:

Tabla de selección de áreas

Estudiante Área o disciplina
Estudiante a. Informática
Estudiante b. Inteligencia artificial
Estudiante c. Biología
Estudiante d. Robótica
Estudiante e. Criptografía

2
Nota:

El estudiante busca mínimo 2 libros, revistas, artículos, cartillas, entre

otros en la biblioteca de la universidad que no se encuentren en las
referencias bibliográficas del syllabus. Debe agregar la referencia bajo
norma APA. Para realizar la actividad el estudiante realiza los siguientes
pasos:

1. Búsqueda de artículos científicos, libros, cartillas, entre otros. El

estudiante selecciona las bases de datos donde desea realizar la
búsqueda, mínimo debe seleccionar 3, selecciona las palabras
claves, las cuales identifican su búsqueda. Las bases de datos que
se pueden utilizar son: Science direct, EBSCO, Scopus y / o una
base con la que cuente la universidad.
2. Se deben incorporar por lo menos cinco referencias en ingles para
consolidar las habilidades de lectura en un idioma extranjero. La
información se registra en la bibliografía.

Para el desarrollo de la actividad tenga en cuenta que:

En el entorno de Aprendizaje debe: Presentar sus aportes individuales

con los avances del desarrollo de la actividad

En el entorno de Evaluación debe: Entregar el trabajo con el desarrollo

de la actividad desarrollada en PowerPoint, pero guardada en formato
Pdf.

Evidencias de trabajo independiente:

Las evidencias de trabajo independiente para entregar son:

Desarrollo de cada uno de los ejercicios expuestos; los cuales debe

entregar en formato Pdf y presentar en el foro habilitado para la Tarea
1 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.

3
 • Lo debe entregar en el mismo Foro en formato pdf y el nombre del
archivo debe ser 301405_(cédula).

Evidencias de trabajo grupal:

En esta actividad no se requieren evidencias de trabajo grupal.

4
2. Lineamientos generales para la elaboración de las evidencias
de aprendizaje a entregar.

Para evidencias elaboradas independientemente, tenga en cuenta las

siguientes orientaciones:
1. Cada integrante del grupo debe realizar él envió de manera
individual en el entorno de evaluación en el espacio Tarea 1.
2. Antes de entregar el producto solicitado deben revisar que cumpla
con todos los requerimientos que se señalaron en esta guía de
actividades.
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”

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.

5
 3. Formato de Rúbrica de evaluación

Tipo de actividad: Independiente

Momento de la evaluación: Inicial
La máxima puntuación posible es de 25 puntos
Nivel alto: El estudiante realiza el mapa conceptual de manera
Primer criterio de satisfactoria, resolviendo los interrogantes correctamente.
evaluación: Si su trabajo se encuentra en este nivel puede obtener
Contenido entre 9 puntos y 15 puntos
Identifica los
conceptos
Nivel Medio: El estudiante realiza el mapa conceptual de manera
fundamentales de
incompleta, o no resuelve los interrogantes correctamente.
autómatas y
lenguajes formales Si su trabajo se encuentra en este nivel puede obtener
Este criterio entre 3 puntos y 8 puntos
representa 15
puntos del total Nivel bajo: El estudiante no realiza el mapa conceptual de manera
de 25 puntos de la satisfactoria, no resuelve los interrogantes correctamente.
Si su trabajo se encuentra en este nivel puede obtener
actividad
entre 0 puntos y 2 puntos

Nivel alto: El estudiante identifica las aplicaciones de autómatas y

lenguajes formales en distintas disciplinas de manera correcta.
Tercer criterio de Si su trabajo se encuentra en este nivel puede obtener
evaluación: entre 6 puntos y 10 puntos
Contenido
Identifica las
Nivel Medio: El estudiante identifica las aplicaciones de autómatas y
aplicaciones de
lenguajes formales en distintas disciplinas de manera incompleta o
autómatas y
incorrecta.
lenguajes formales en
distintas disciplinas.
Si su trabajo se encuentra en este nivel puede obtener
Este criterio entre 3 puntos y 5 puntos
representa 10
puntos del total Nivel bajo: El estudiante no identifica las aplicaciones de autómatas
y lenguajes formales en distintas disciplinas de manera correcta.
de 25 puntos de la
Si su trabajo se encuentra en este nivel puede obtener
actividad
entre 0 puntos y 2 puntos