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: lunes, La actividad finaliza el: domingo, 4
22 de agosto de 2022 de septiembre 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 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 la plantilla anexa

de PowerPoint (Ver Anexo 1. Plantilla Tarea 1.pptx) la cual se guardará
en pdf:

Ejercicio 1: Realizar una infografía con la línea del tiempo de la historia

que permita observar la historia y evolución de la teoría de autómatas y
lenguajes formales, se debe tener en cuenta los orígenes, los
precursores y los distintos campos en los que repercute esta área del
1
conocimiento (Ingeniería, lenguajes y gramáticas, matemáticas y
computabilidad) y aplicación directa de las ciencias computacionales.

Ejercicio 2: Realizar la conceptualización y ejemplos de los siguientes

conceptos:

Conceptos Definición y Bibliografía

ejemplo
Alfabeto
Palabra o Cadena
Lenguaje
Lenguaje regular
Expresión regular
Expresión de
conjuntos:
• Por Extensión
• Por intensión
Palabra nula o vacía ʎ
Operación regulares -
Unión
Operación regulares -
Concatenación
Operación regulares -
Estrella de Kleene
Operador
Precedencia de los
operadores

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

otros en la biblioteca de la universidad, pueden revisar las referencias
bibliográficas que se encuentran en el 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

2
 se pueden utilizar son: Ebooks, Science direct, EBSCO, Scopus y / o
una base con la que cuente la universidad.
2. Se deben incorporar por lo menos dos recursos 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 los avances 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 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).

Evidencias de trabajo grupal:

En esta actividad no se requieren evidencias de trabajo grupal.

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

4
 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 interactúa de forma oportuna, adecuada y
Primer criterio de responsable en el foro de discusión, según lo solicitado en la guía de
evaluación: actividades de la tarea 1.
Participación Si su trabajo se encuentra en este nivel puede obtener
Interactúa de forma entre 4 puntos y 5 puntos
oportuna, adecuada y
responsable en el foro Nivel Medio: El estudiante interactúa de manera intermitente en el
de discusión, según lo foro de discusión, según lo solicitado en la guía de actividades de la
solicitado en la guía tarea 1.
de actividades de la Si su trabajo se encuentra en este nivel puede obtener
tarea 1. entre 2 puntos y 3 puntos
Este criterio
representa 5 Nivel bajo: El estudiante no interactúa de forma oportuna, adecuada
puntos del total y responsable en el foro de discusión, según lo solicitado en la guía de
de 25 puntos de la actividades de la tarea 1.
actividad. Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos

Nivel alto: El estudiante identifica la historia y evolución de los

autómatas, lenguajes y expresiones regulares de manera satisfactoria,
Segundo criterio resolviendo los interrogantes correctamente.
de evaluación: Si su trabajo se encuentra en este nivel puede obtener
Contenido entre 9 puntos y 10 puntos
Identifica la historia y
evolución de los
autómatas, lenguajes
Nivel Medio: El estudiante identifica la historia y evolución de los
y expresiones autómatas, lenguajes y expresiones regulares de manera incompleta,
regulares o no resuelve los interrogantes correctamente.
Este criterio Si su trabajo se encuentra en este nivel puede obtener
representa 10 entre 6 puntos y 8 puntos
puntos del total
de 25 puntos de la Nivel bajo: El estudiante no identifica la historia y evolución de los
autómatas, lenguajes y expresiones regulares de manera satisfactoria,
actividad
no resuelve los interrogantes correctamente.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 5 puntos

5
 Nivel alto: El estudiante identifica los conceptos fundamentales de
Tercer criterio de autómatas, lenguajes y expresiones regulares de manera correcta.
evaluación: Si su trabajo se encuentra en este nivel puede obtener
Contenido entre 9 puntos y 10 puntos
Identifica los
conceptos Nivel Medio: El estudiante identifica los conceptos fundamentales
fundamentales de de autómatas, lenguajes y expresiones regulares de manera
autómatas, lenguajes incompleta o incorrecta.
y expresiones Si su trabajo se encuentra en este nivel puede obtener
regulares entre 6 puntos y 8 puntos
Este criterio
representa 10 Nivel bajo: El estudiante no identifica los conceptos fundamentales
puntos del total de autómatas, lenguajes y expresiones regulares de manera correcta.
de 25 puntos de la Si su trabajo se encuentra en este nivel puede obtener
actividad entre 0 puntos y 5 puntos